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Sir: 

The statement that the appealed claims are not mapped separately to the specification and 
drawings is incorrect. While the brief has some general statements about the claims, the brief 
also has specific sections for each group of claims on appeal and these sections list page numbers 
in the specification and reference numerals from the drawing. 

Applicants have revised the section relating to grounds to be reviewed on appeal and also 
have added a list of claims on appeal to the status of claims section 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

Patent Application Ser. No.: 09/466,627 Group Art Unit: 2176 

Filing Date: 12/17/1999 Examiner: M.NGUYEN 

Attorney Docket Number Y0999-429 Inventor Name(s): LO ET AL. 

Title: METHOD AND APPARATUS FOR CONVERTING BETWEEN DATA SETS AND 
XML DOCUMENTS 

Mail Stop Appeal Brief 
Commissioner for Patents 
P.O. Box 1450 
Alexandria VA 22313-1450 

APPEAL BRIEF 

Sir: 

I. REAL PARTY IN INTEREST 

The real party in interest is IBM Corporation. 

II. RELATED APPEALS AND INTERFERENCES 

Applicant is not aware of any related appeals or interferences. There is, however, a co- 
pending petition from the refusal of the Examiner to enter the latest declaration under rule 131 . 
That petition and the decision on the petition are included in the appendices. 
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III. STATUS OF CLAIMS 

Claims 4-6, 13-15, 47, 50, 62, and 65 have been cancelled\ 

Claims 1-3, 7-12, 16-46, 48, 49, 51-61, 63, 64, and 66-96 stand rejected over US Pat No. 
459 ("Chang"). 

This is an appeal from the final rejection of Claims 1-3, 7-12, 16-46, 48, 49, 51-61, 63, 
64, and 66-80, 84-96 

IV. STATUS OF AMENDMENTS 

There was no amendment under section 116, though there were remarks that were not 
considered persuasive. 

V. SUMMARY OF CLAIMED SUBJECT MATTER 

The invention is software and computer related. It has to do with converting between 
databases and XML. XML is a computer language used for generating documents, such as web 
pages. 

The original claims of this application are organized behind 3 independent claims, a 
method claim (claim 1), a medium claim (claim 46), and a device claim (claim 61). The 
limitations of these independent claims are fairly analogous, i.e. they relate to establishing a 
mapping into XML elements and attributes from lists and scalars. Per page 4 of the spec, "for the 
purpose of this application a scalar is a single value and a list is a list of values." The preambles 



^ If the amendment after notice of appeal has been entered, then claims 8 1 -83 are also cancelled. 
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of these claims differ according to these three categories. Those claims depending from claim 1 
are mostly organized into triplets. Each triplet includes: a method claim, a result of the method 
as stored on a medium, and a device that includes the medium and can use the result. Thus, in 
the original claims, there were fifteen groups each containing five closely related claims. 

The numbering got confused because the claims were improvidently narrowed, then 
returned to their original scope; but essentially the original structure remains, with a few added 
claims. 

General Explanation of the concepts of the invention 

Fig. 2 — together with the accompanying text on p. 10 of spec — shows on the left side a 
data set 200 with a schema 201 . On the right side is an XML document 204 with a Document 
Type Definition ("DTD") 205. These four things existed prior to the invention. The invention 
205 relates to interfacing between them. 

In case the Board does not happen to know, XML is a language similar to HTML, used 
for generating Internet type documents. DTD's are used in conjunction with XML documents. 
Data sets, such as relational databases, have been used for a fairly long time to store information. 
An example of a database is, for instance, the patent office online records relating to copies of 
issued patents. Databases have schema used to control their formatting. An example of a 
schema is shown at Fig. 3a. An example of a DTD is shown in Fig. 3b and explained at p. 12 of 
the specification. 

Databases typically include scalars and lists. For the purpose of this application a scalar 
is a single value and a list is a list of values, per the specification at page 4, lines 5-6. 
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Fig. 4, see pp 13-14, schematically shows the concept of mapping from a database to 
XML. A mapping might go in either direction, as shown by the two headed arrow 402 in Fig. 4; 
however, the claims on appeal here only recite mapping TO XML. 

Fig. 5 shows a bit of the preferred embodiment, an annotated DTD, also called DTDSA. 
A comparison of Fig. 3b with Fig. 5 reveals that the DTDSA has been changed from the DTD by 
the additions of annotations, e.g. 505, 510, 515, 520, 535, 540, 545. These annotations are in 
constructs of a mapping language. The annotations are inserted in the DTD by the engine shown 
in Fig. 6b at 605. The annotations are then used by an engine 705, in Fig. 7b to generate XML 
documents from the data sets. 

Claims L 46. 61 

Claim 1 recites a computer method. The method includes executing an operation in at 
least one data processing device. 

Claim 1 recites establishing a mapping from lists and scalars corresponding to at least one 
data source into XML elements and attributes. The preferred embodiment of this is especially 
shown with respect to Figs. 6a and b explained at pp. 25-30. 

Claims 46 and 61 are analogous, except that 46 is a medium claim and 61 is an apparatus 

claim. 
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Claims 2, 8, 11, 17,20,23,26, 29, 32,35,38,41.44,77, 88,91 

These claims each recite a medium embodying a result of a prior claim. For instance, 
claim 2 recites a medium embodying a result of claim 1 . The claims of this group cannot be said 
to stand and fall together, because each depends from a distinct claim; however, they all relate to 
a medium embodying a mapping from lists and scalars into XML elements and attributes and all 
have very similar if not identical rejections. This is shown at 615' of Fig. 6b, together with Fig. 
1, that shows a processor 104 and medium 106. Fig. 1 is discussed at pages 7-10 of the spec. 

Claims 3, 9, 12, 18, 21, 24, 27, 30, 33, 36, 39, 42, 45, 78, 89. 92 

These claims each depend on one of the claims in the group discussed immediately prior 
to this group. These claims relate to a device including a processor that is configured to use the 
medium of the parent claims to produce an XML document based on the mapping. Again, the 
claims of this group cannot be said to stand and fall together, because each depends from a 
distinct claim; however they all have very similar if not identical rejections. Producing an XML 
document from the mapping is shown at 715, Fig.s 7a and 7b. 

Claims 10, 49, and 64 

These claims recite expressing the mapping in constructs of a mapping language. The 
preferred embodiment of such constructs is shown, for instance, at Fig. 5, e.g. 505, 510, 515, 
520, 535, 540, 545, as explained above in the general summary. 
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Claims 90, 94, 96 

These claims recite an annotated DTD. This is a narrower recitation of what is shown in 
Fig. 5, as discussed in the previous paragraph. 

Claims 76, 79, 80 

These claims recite that an XML document generated from the annotated DTD is 
guaranteed to conform to the DTD. If one of ordinary skill in the art follows the discussion in the 
disclosure, he or she will be able to verify that resulting XML is guaranteed to conform to the 
DTD, see especially page 10, Lines 14-15 and page 19, Line 20-21. 

Claims 16, 51, 66 

These claims recite that the constructs comprise at least one of a value specification and a 
binding specification, see pp. 14-17 of the specification. The constructs are recited as in a DTD 
in the claims from which this group depends. That limitation is discussed elsewhere, see e.g. 
claim 90. 

Claims 19,52,67 

These claims recite that the construct comprises a parameter. At least one of parameters 
is determinable at the time of generation of at least one XML element. 

The specification is replete with instances of parameters, for instance at Fig. 5, at 505, in 
the expression poid(r), where "r" is a parameter, further discussed at p. 41 at lines 8-10. The 
generation of XML documents, which includes determining parameters, is discussed starting at p. 

F:\LEGAL PRACTICE\IBM\YOR9 1 9990429APPEALBRIEFREVISED .DOC A 



30. 



Claim 21 

The added limitation of passing of the parameters here in this claim is shown in several 
places, for instance, figures 8, 9, and p. 39, line 19 through p. 41. 

Claims 25. 54, 69 

These claims recite associating one or more lists of data objects or formulas producing 
data objects with each DTD construct having a repetition symbol at the end, see e.g. p. 23, 11. 14- 
21. For each of the claims in this group, the definition of "DTD construct" is incorporated from 
a prior claim, where the constructs are recited as inserted into a DTD to create an annotated 
DTD. 

Claim 27 

For the added limitation of "associating" see p. 25, line 12, et seq. 
Claims 28. 55, 70 

These claims recite associating one or more lists of data objects or formulas producing 
data objects with each DTD construct which is not a #PCDATA, a choice list, or an attribute list, 
and does not end with a repetition symbol, see e.g. p. 21, 11 6-15, p. 26 11. 3-7. Again, for each of 
the claims in this group, the definition of "DTD construct" is incorporated from a prior claim, 
where the constructs are recited as inserted into a DTD to create an annotated DTD. 
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It can be seen from the text of the specification that the claims of this group use a slightly 
abbreviated wording to describe what is happening. Actually, the DTD construct is related to the 
#PCDATA, choice list, or attribute list. The PCDATA#, choice list, or attribute list is from the 
DTD itself, rather than from the construct. If the Board prefers. Applicants could clarify this 
point with an amendment; however, Applicants believe that one of ordinary skill in the art would 
understand what is meant here based on the language of the claims and the underlying discussion 
in the specification. 

Claims 34. 57. 72 

These claims recite 

• first associating one or more lists of data objects or formulas producing data objects 
with a DTD construct; 

• second associating at least one of the lists or formulas with at least one variable name; 
and 

• using the variable name as a parameter in at least one other formula. 

Please see e.g. drawing items 515 and 535. This claim cannot be located to a single part of the 
disclosure, and can perhaps be viewed as covering the broad concept of the disclosure starting at 
p. 14, particularly the "Establishing a Mapping" section starting at p. 25. 

It should be noted again that, given the dependent nature of these claims, the reader must 
look to earlier claims for the definition of the term "DTD construct", i.e. as relating to an 
annotation to a DTD. 
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Claim 37,58,73 

These claims recite associating at least one environment with an XML element. It is to be 
noted that "environment" is defined in the specification at page 31, i.e. 'a set of variable/value 
pairs called the "environment."' 

Claims 40, 59, 74 

These claims recite that 

• information from a parent XML element of the respective XML element; and 

• information from a binding specification of a DTD construct associated with the respective 
XML element. 

More information about this concept can be found at pp. 18-19 about 'ancestral' or parent 
relations between DTD constructs; and pp. 25-26, especially p. 26, line 20 where "higher level 
binding spec" means ancestor binding spec. 

Claims 43, 60, 75 

These claims recite 

• the mapping includes at least one respective specification corresponding to at least one 
respective XML element; 

• the specification comprises at least one parameter for receiving a value upon generation of an 
XML document; and 
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• the method further comprises, upon generation of an XML document, sending the at least one 
parameter a value according to at least one variable/value pair in the at least one respective 
environment 

More information about these recitations can be found in the specification at p. 30, line 6 through 
page 31, line 14. Again, these are dependent claims, so the definition of the term "mapping" 
must be taken from claim one. 

Claims 84. 85. and 86 

These claims recite that the mapping is responsive to a user mapping specification. This 
is supported in the specification at p. 28, line 10 and Fig. 6A, element 612' 

Claims 87 . 93. 95 

These claims recite that there are at least two data sources and the sources are of different 
types, see e.g. p. 10, lines 3-5. 

VI. GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 

The rejection over Chang is to be reviewed. In arguing over this rejection, the following 
groups of claims will be considered: 

• 1,46,61 

• 2, 8, 11, 17, 20, 23, 26, 29, 32, 35, 38, 41, 44, 77, 88, 91 
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• 3, 9, 12, 18, 21, 24, 27, 30, 33, 36, 39, 42, 45, 78, 89. 92 

• 10, 49, 64 

• 90, 94, 96 

• 76, 79, 80 

• 16,51,66 

• 19, 52, 67 

• 21 

• 25, 54, 69 

• 27 

• 28, 55, 70 

• 34, 57, 72 

• 37, 58, 73 

• 40, 59, 74 

• 43, 60, 75 

• 84, 85, 86 

• 87, 93. 95 

The decision on petition, denying consideration of the declarations under rule 131, should 
also be reviewed. 
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VIL THE ARGUMENT 

General comments about terminology in the Chang reference 

Applicants note one slightly confusing aspect of Chang. Chang repeatedly uses the 
acronym "DB2XML." Many people might mistakenly read this acronym as "data base to XML;" 
however, if one looks carefully at the Chang patent, one can see that this is not what Chang 
means. At col. 8, line 11, Chang explains that DB2® is the name of a particular type of database, 
and that the patent relates to XML documents stored in a DB2 database. Therefore, for Chang, 
"DB2XML" means a DB2 type database containing XML documents. Applicants respectfully 
submit that reading "DB2XML" from Chang to mean "data base to XML" or to imply conversion 
from database to XML constitutes impermissible hindsight in light of Applicants' disclosure. 

Argument in advisory action 

The advisory action asks Applicant to review a section of the background of the invention 
in the reference at col. 2, lines 61-4. This section of the reference does not refer to a computer 
method that includes an operation to be executed, where that operation is establishing a mapping 
between lists and scalars and XML elements and attributes. Instead, this section of the reference 
relates to conventional manual programming of XML documents. Accordingly, the section fails 
to overcome the previously presented arguments for validity of the claims. 

Claim L 46. 61 

Claim 1 recites establishing a mapping from lists and scalars corresponding to at least one 
data source into XML elements and attributes. In these claims, the lists and scalars are mapped 
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to XML elements and attributes. The XML elements are not themselves the lists and scalars in 
the data source, as defined in the spec. To the extent that the reader may not understand this 
recitation, the reader needs to refer to the meaning of the terminology "mapping . . . into" in the 
specification. The specification makes clear that this terminology relates to retrieving data from 
a relational database into an XML document. The lists and scalars are part of a source that needs 
to be made compatible with XML. 

In reading over the reference, the undersigned is just not finding this. The reference talks 
about a database of XML documents, an extender which describes the XML documents, and 
DTD's for the XML documents. There is metadata for the XML documents in the database. 
Data appears to be retrieved out of the database of XML documents. Assuming arguendo that 
there is some mapping it would be from XML documents, but not to XML elements and 
attributes. Applicants accordingly respectfully submit that the Examiner mischaracterizes the 
reference. 

Claims 2. 8. 1 L 17. 20. 23. 26. 29. 32. 35. 38. 4L 44. 77. 88. 91 

Some of these claims will be discussed separately below. However, with respect to all 
these claims, the Examiner has cited Chang's computer-readable medium, col. 6, line 59 and one 
or more processors, col. 6, line 21-22. 

Applicants do not claim the general concept of a medium or a processor. Applicants 
claim a medium embodying a result of a method, namely a product by process claim. The 
method claims recite establishing a mapping from lists and scalars to XML elements and 
attributes. Accordingly, the medium is embodying the mapping. 
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The portion of the reference cited by the Examiner for the medium recites software called 
RDBMS and described in lines 46-53. This software appears to be database management 
software, per col. 2, lines 30-31 of the reference. Applicants find no teaching or suggestion in 
the reference that a mapping between lists and scalars and XML elements and attributes is 
embodied on a computer readable medium. Applicants accordingly respectfully submit that the 
Examiner has mischaracterized the reference. 

Claims 3. 9. 12. 18. 21. 24. 27. 30. 33. 36. 39. 42. 45. 78. 89. 92 

Some of these claims will be discussed individually below. 

Again with respect to all of these claims, though they have different dependencies, and do 
not stand or fall together, the Examiner cites the same portions of the Chang reference, namely 
processor: col. 6, lines 21-22; computer-readable medium col. 6, line 59; and for the mapping 
col. 14, line 34. 

Again, Applicants do not claim just any processor. Applicants claim a processor, 
including the medium of the prior claim and configured to use the medium to produced an XML 
document based on the mapping. 

Chang's processor at col. 6, lines 21-22 is stated merely to store relational databases. The 
medium, at col. 6, line 59, was discussed in the previous group. Applicants are not finding that 
col. 14, line 34 is discussing a mapping to XML elements and attributes. Applicants are finding 
that this section of the reference discusses an indexing scheme for indexing stored XML 
documents. The XML elements and attributes do not appear, so far as Applicants can tell, to be 
produced from lists and scalars, but rather are stored in XML form. 
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Applicants accordingly respectfully submit that the Examiner is mischaracterizing the 
reference with respect to these claims. 

Claim 10. 49.64 

These claims recite expressing the mapping in constructs of a mapping language. Against 
this recitation, the Examiner cites col. 14, line 34 et seq. Applicants respectfully submit that the 
Examiner mischaracterizes the reference. This section of the reference relates to indexing 
existing XML documents, not to a mapping language that maps lists and scalars into XML 
elements and attributes. 

More information about the general definition of the term "language" is included in the 
appendix from the online encyclopedia "wikipedia.org." According to this definition, "a 
language is a system of symbols, generally known as lexemes and the rules by which they are 
manipulated." Applicants do not believe that a mere indexing teaches or suggests a language. In 
fact, the indexing scheme of the reference appears to chop up XML documents into a table, rather 
than being a use of constructs of a mapping language. 

Applicants accordingly respectfully submit that the Examiner has failed to make a prima 
facie case against these claims. 

Chang: col. 9. line 11 (claims 90. 94. 96) 

This portion of the reference is cited by the Examiner in several places as allegedly 
showing an annotated the DTD. Applicants respectfully submit that the Examiner has 
misconstrued the reference. As the Examiner states, DTDid is an integer value identifying a 
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document type definition. This is the name of the DTD, not the contents of the DTD. 

Claim 90 recites "inserting the constructs into a DTD to create an annotated DTD," 
merely creating an identifier for a DTD fails to teach or suggest the limitations of this claim. 

Claims 94 and 96 have similar limitations. 

Chang: col. 15. lines 50-67 (claims 76. 79. 80) 

These claims recite that an XML document generated from the annotated DTD is 
guaranteed to conform to the DTD. The DTD corresponds to multiple heterogeneous data 
sources. 

The portion of the reference cited by the Examiner starts out "If the XML documents 

conform to a single DTD. [emphasis added]" Please note the if. Clearly from this text there is no 
guarantee that the XML documents will conform to the single DTD. It is only happenstance. 

The Examiner says that the XML documents are multiple heterogeneous data sources - 
but the claim says that the XML elements and attributes are supposed to be the target, not the 
source. Moreover, the XML documents in the reference are all from a single database, not 
multiple data sources. 

Applicants accordingly respectfully submit that the Examiner has failed to make a prima 
facie case against these claims and has mischaracterized the reference. 

Claims 16. 5 L 66 

Against these claims the Examiner cites figs. 1 1 & 12 and col. 15, line 56 et seq. of 



F:\LEGAL PRACTICE\IBM\YOR9 1 9990429APPEALBRIEFREVISED .DOC 



16 



Chang. First, it should be noted that the text cited by the Examiner does not correspond with the 
figures cited. 

Second Figures 1 1 and 12 of the reference, described at col. 16, line 56 et seq. relate to 
indexing XML documents based on tagged words in those documents (Fig. 11) and by structure 
of the documents (Fig. 12.) They fail to teach or suggest constructs in a DTD, much less 
constructs that include either a value specification or a binding specification per this group of 
claims. 

Third, the text cited by the Examiner, referring to figures 9 and 1 0, relates to a structure 
index for an XML document database, not to contents of constructs in a DTD. 

Applicants accordingly respectfully submit that the Examiner has failed to make a prima 
facie case against these claims and has mischaracterized the reference. 

Claim 19.52.67 

These claims recite that a construct comprises a parameter. This is a dependent claim, so 
reference must be had to the prior claims, which explain that the construct is one that is inserted 
into a DTD. 

Against this recitation, the Examiner cites col. 20, line 63 of Chang. The undersigned has 
reviewed this portion of Chang and respectfully submits that the Examiner mischaracterizes it. 
This portion of the reference talks about parameters of a function "xml/FromFile." Applicants 
see no teaching or suggestion that these parameters have anything to do with constructs of a 
mapping language that are inserted into a DTD. Instead, the function appears to be in the XML 
extender (100, Fig. 2), which appears to be an entire suite of programs. 
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The Examiner further cites col. 22, hnes 18-57 as relating to generation of an XML 
element. Applicants have reviewed this portion of the reference and respectfully submit that the 
Examiner mischaracterizes it. Applicants find that this portion relates again to retrieving 
information about of an XML document using "conditional select" rather than generating XML 
elements and attributes. 

The Examiner further cites col. 23, lines 5-51. This section does appear to relate to 
updating an XML document, but again it appears to use XML extender (100, Fig. 2) rather than 
constructs of a mapping language inserted into a DTD, per claim 19. 

Applicants accordingly respectfully submit that the Examiner has failed to make a prima 
facie case against these claims and misconstrues the reference. 

Claim 21 

The Examiner refers to col. 22, lines 18-57. This section relates to using parameters in 
SQL — a query language — to search a database of XML documents. It fails to teach or suggest 
passing a value to a parameter that is in a construct in a DTD. Applicants accordingly 
respectfully submit that the Examiner has failed to make a prima facie case against these claims 
and misconstrues the reference. 

Claims 25. 54. 69 

Against these claims the Examiner cites col. 5, line 50 et seq. This section relates to a 
DTD, but not a DTD construct as defined in the parent claims of this claim. A fortiori this 
section of the reference cannot teach or suggest that data objects or formulae are associated with 
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such a construct. Applicants accordingly respectfully submit that the Examiner has failed to 
make a prima facie case against these claims and misconstrues the reference. 

Claim 27 

The associating operation of this claim is related to the independent claim 25, where 
associating operation is further defined as associating lists or formulas with DTD constructs 
having a repetition symbol. 

The Examiner purports to find the "associating operation" of this claim at col. 8, lines 21- 
42 of Chang. Applicants have reviewed this section and see no teaching or suggestion of 
associating anything with a DTD construct that has a repetition symbol. Applicants accordingly 
respectfully submit that the Examiner has failed to make a prima facie case against these claims 
and misconstrues the reference. 

Claims 28. 55, 70 

Against the recitations of these claims, the Examiner cites Chang's col. 5, lines 17-48. 
This section shows an example of an XML document. The section is also followed by a section 
that shows document type definitions for the XML document. These type definitions include a 
#PCDATA's, element lists, and attribute lists. 

Applicants do not claim the concept of XML documents or the type definitions per se. 
These are known from the art. What Applicants claim is associating one or more lists of data 
objects or formulas producing data objects with DTD constructs, such as shown in the example 
on page 2 1 . 
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Applicants accordingly respectfully submit that the portion of Chang cited by the 
Examiner fails to teach or suggest this group of claims. 

Claims 34. 57. 72 

These claims recite first associating one or more lists of data objects or formulas 
producing data objects with a DTD construct. Examiner purports to find this first associating 
operation at col 5, 1. 50 and col. 9, line eleven of the reference. Applicants respectfully submit 
that the Examiner misconstrues the reference. Column 5, line 50, et seq. merely shows a DTD. 
Applicants do not find that it teaches or suggests associating anything with DTD constructs, as 
that term is defined in the present application and claims. 

These claims further recite second associating least one of the lists or formulas with at 
least one variable name. The examiner purports to find this at column 24, lines 38-66 of the 
reference. Applicants respectfully submit that the Examiner misconstrues the reference. 
Applicants have reviewed this section of the reference and understand it to describe searching the 
XML database. Applicants find no teaching or suggestion of their second associating step. 

Claim 37.58.73 

These claims recite associating at least one environment with an XML element. It is to be 
noted that "environment" is defined in the specification at page 31, i.e. 'a set of variable/value 
pairs called the "environment."' 

Against this recitation, the Examiner cites Chang, col. 8, lines 31-32. Applicants have 
reviewed this part of the reference, which refers to creating a table. As far as Applicants can tell, 
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this table stores the XML itself, not variable/value pairs. Applicants accordingly respectfully 
submit that the Examiner has therefore failed to make a prima facie case against these claims. 

Claims 40. 59. 74 

These claims recite details of the environment. These claims depend from those in the 
previous group. Against these claims, the Examiner cites col. 15, line 50 through col. 17, line 64. 
Applicants are totally unable to discern how this large amount of text may be related to an 
"environment" as defined by Applicants. Applicants accordingly respectfully submit that the 
Examiner has failed to make a prima facie case against these claims. 

Claims 43. 60. 75 

Against these claims, the Examiner cites col. 15, line 25 through col. 16, line 24. This 
section is entitled "Structure Index for the XML Extender" and describes something called a 
"structure search" of the XML documents in a database. Applicants see no relationship between 
this section of the reference and this group of claims. 

Applicants have in the first place not found any teaching or suggestion of a mapping, as 
defined and discussed with respect to claim 1 above. A fortiori Applicants find no teaching or 
suggestion of what might be in such a mapping, such as a specification of a parameter for 
receiving a value up on generation of an XML document, per this group of claims. It appears 
that XML documents are being searched in this part of the reference. Applicants do not 
understand that XML elements and attributes are being mapped to. 
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The claim further references the "environment" as discussed with respect to other claims 
herein, and which Applicants have previously discussed as not being taught or suggested by the 
reference. 

Applicants accordingly respectfully submit that the Examiner has not made a prima facie 
case against these claims. 

Claims 84. 85, 86 

Against the recitations of these claims, the Examiner cites Chang at col. 16, lines 1-22. 
Again, this section of the reference relates to a structure search of the database of XML 
documents. Applicants find no teaching or suggestion here that a user can specify anything with 
respect to a mapping from lists and scalars to XML elements and attributes. Applicants 
accordingly respectfully submit that the Examiner has not made a prima facie case against these 
claims and misconstrues the reference. 

Claims 87. 93. 95 

These claims recite that there are at least two data sources and the sources are of different 
types. Against this recitation, the Examiner cites elements 500 and 300 in Fig. 3. However, 
element 500 is the source and element 300 is the target in this figure. They are not both sources. 
Accordingly, Applicants respectfully submit that the Examiner has not made a prima facie case 
against these claims. 
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Decision on petition/Evidence appendices/date of invention 

The evidence appendices here include affidavits under rule 131, which go to the date of 
invention and to whether Chang is prior art. Also enclosed are the petition and decision on 
petition relating to these declarations. 

Originally, the declarations of inventor Shyh-kwei Chen and his manager were submitted 
in 2004 with respect to another reference. At that time, no objection was raised by the Examiner 
with respect to the omission of a declaration by the other inventor Ming-ling Lo. Inventor Chen 
explained in his declaration that Lo was out of the country, no longer working for the assignee, 
and therefore difficult to contact. 

The Examiner did not raise any objection to the declaration until November of 2006, two 
years after they were introduced. At that time, the Examiner erroneously recited the provisions 
of 37 CFR 1 .47 as requiring both inventors to sign, when in fact that provision only applies to an 
original oath or declaration under rule 63. This erroneous citation of the law by the Examiner 
was confusing and misleading. Accordingly, Applicants, knowing the second inventor to be in 
Asia and difficult to contact, contested the requirement that the second declaration be submitted. 

Applicants understand Rule 37 CFR 1.131 to liberal with respect to who may file 
declarations establishing date of invention. The language says a declaration ''may'' be filed by 
certain identified parties, one of which is "the inventor." The language does not say a 
declaration *must* be filed by all inventors. Applicants note that MPEP 715.04 states that both 
inventors must sign, but there is no legal basis cited there for this requirement. The decision on 
petition follows the MPEP. 
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The position taken by the MPEP seems odd. The question here is "What was the date of 
invention?" The procedural issue of whether the second inventor signed or not is not dispositive 
of the facts of the date of invention. In this case, one of the inventors and a manager, working 
for the assignee (owner), of the application have filed declarations with extensive supporting 
evidence. This is sufficient to demonstrate the facts. The requirement that Lo file a declaration 
under rule 13 1 is not necessary to any finding of the truth here. 

Nevertheless, Applicants have procured a declaration from inventor Lo, currently residing 
in Taiwan, which was submitted with the response under rule 116. Even then. Applicants were 
forced to take an extension, because it was difficult to communicate with the inventor in Taiwan 
and he had changed addresses since the last known address. 

The Examiner then refused to consider that declaration, which resulted in the petition and 
decision attached hereto. 

Applicants respectfully submit that the declarations should be considered by the Board, 
because 

1 . The issue here is not procedural, but substantive - when was the date of invention? - and 
determination of the substantive issue is what is of concern here. 

2. The Examiner delayed in requiring the declaration of the second inventor, ignored the 
difficulty in contacting the inventor who was in Asia, and misleadingly cited the wrong 
regulation for the requirement of the additional declaration — and should therefore be 
equitably estopped from refusing to consider the additional declaration. 
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3. Applicants further respectfully submit that the declaration of the second inventor should 
be considered, because the Board should act to correct the erroneous interpretation of law 
in MPEP 715.04. 

Applicants also respectfully submit that the declarations do establish that the invention 
here was conceived in the summer of 1998 and that the inventors began working on reducing it to 
practice diligently beginning at the latest in September of 1998. The date of filing of Chang is 
June of 1999. 

There is a provisional application cited from October of 1998, which is after the date on 
which Applicants have established that they started working to reduce this to practice. In any 
case, that provisional application has not been made of record and has not been applied against 
the claims — so it is not clear what it teaches or suggests. The date of the provisional application 
from Chang is therefore not at issue here. 

Applicants accordingly respectfully submit that the rule 131 declarations should be 
considered and that they do establish that Chang is not prior art. 
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Vm. CONCLUSION 

Applicants respectfully submit that they have answered each issue raised by the Examiner 
and that the application is accordingly in condition for allowance. Such allowance is therefore 
respectfully requested. 



Respectfully submitted. 



Anne E. Barschall 
Reg. No. 31,089 
(914) 332-1019 
fax 9\A-^'il-ll\9 
July 17, 2007 
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CLAIMS APPENDIX 



1 . A computer method, comprising executing at least the following operation in at least one data 
processing device: 

establishing a mapping from lists and scalars corresponding to at least one data source into 
XML elements and attributes. 

2. At least one medium readable by a data processing device and embodying at least one result of 
the method of claim 1 . 

3. A data processing device comprising: 

the at least one medium according to claim 2, and 

at least one processor configured to use the at least one medium to produce an XML 
document based on the mapping. 

4-6. (cancelled) 

7. The method of claim 1 , wherein the data source is a relational database. 

8. At least one medium readable by a data processing device and embodying at least one result of 

the method of claim 7. 
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9. A data processing device comprising 

the at least one medium according to claim 8; and 

at least one processor configured to use the at least one medium to produce the XML 
document based on the mapping. 

10. The method of claim 1, further comprising executing the following operation in the data 
processing device: 

expressing the mapping in constructs of a mapping language. 

1 1. At least one medium readable by a data processing device and embodying at least one result 

of the method of claim 10. 

12. A data processing device comprising 

the at least one medium according to claim 1 1 ; and 

at least one processor configured to use the at least one medium to produce an XML 
document based on the mapping. 

13-15 (cancelled). 

16. The method of claim 90, wherein the constructs comprise at least one of a value specification 
and a binding specification. 
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17. At least one medium readable by a data processing device and embodying at least one result 

of the method of claim 16. 

18. A data processing device comprising: 

the at least one medium according to claim 17; and 

at least one processor configured to use the at least one medium to produce an XML 
document based on the annotated DTD. 

19. The method of claim 90, wherein 

at least one of the constructs comprises at least one parameter; 
the at least one of the constructs is adapted so that a value of the at least one of the 
parameters is determinable at a time of generation of at least one respective XML element 
associated with the at least one of the constructs. 

20. At least one medium readable by a data processing device and embodying at least one result 

of the method of claim 19. 

21. A data processing device comprising: 

the at least one medium according to claim 20; and 
at least one processor configured to 

use the at least one medium to produce an XML document based on the mapping; 

and 
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pass the value to the parameter. 

22. The method of claim 90, further comprising executing the following operation in the data 
processing device: associating values and or formulas with the DTD. 

23. At least one medium readable by a data processing device and embodying at least one result 

of the method of claim 22. 

24. A data processing device comprising: 

the at least one medium according to claim 23; and 
at least one processor configured to 

use the at least one medium to produce an XML document based on the mapping ; 

and 

perform the associating operation. 

25. The method of claim 22, wherein the associating includes associating one or more lists of 
data objects or formulas producing data objects with each DTD construct having a repetition 
symbol at the end. 

26. At least one medium readable by a data processing device and embodying at least one result 

of the method of claim 25. 
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27. A data processing device comprising: 

at least one medium according to claim 26; and 
at least one processor configured to 

use the at least one medium to produce an XML document; and 

perform the associating operation. 

28. The method of claim 22, wherein the associating includes associating one or more lists of 
data objects or formulas producing data objects with each DTD construct which is not a 
#PCDATA, a choice list, or an attribute list, and does not end with a repetition symbol. 

29. At least one medium readable by a data processing device and embodying at least one result 

of the method of claim 28. 

30. A data processing device comprising: 

the at least one medium according to claim 29; and 
at least one processor configured to 

use the at least one medium to produce an XML document based on the mapping; 

and 

perform the associating operation. 

31. The method of claim 22, wherein associating includes associating a value or formula 
producing a value with each PCDATA, choice list, or attribute definition. 
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32. At least one medium readable by a data processing device and embodying at least one result 

of the method of claim 3 1 . 

33. A data processing device comprising: 

the at least one medium according to claim 32; and 
at least one processor configured to 

use the at least one medium to produce an XML document; and 

perform the associating operation. 

34. The method of claim 22, wherein associating includes, not necessarily in the following order: 

• first associating one or more lists of data objects or formulas producing data objects with a 
DTD construct; 

• second associating at least one of the lists or formulas with at least one variable name; and 

• using the variable name as a parameter in at least one other formula. 

35. At least one medium readable by a data processing device and embodying at least one result 

of the method of claim 34. 

36. A data processing device comprising: 

the at least one medium according to claim 35; and 
at least one processor configured to 
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use the at least one medium to produce an XML document; and 
perform the associating operation and included operations. 

37. The method of claim 1, further comprising executing the following operation in the data 
processing device: associating at least one respective environment with a respective XML 
element to be generated. 

38. At least one medium readable by a data processing device and embodying at least one result 

of the method of claim 37. 

39. A data processing device comprising: 

the at least one medium according to claim 38; and 
at least one processor configured to 

use the at least one medium to produce an XML document; and 

perform the associating operation. 

40. The method of claim 37, wherein the at least one environment comprises 

• information from a parent XML element of the respective XML element; and 

• information from a binding specification of a DTD construct associated with the respective 
XML element. 
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41. At least one medium readable by a data processing device and embodying at least one result 

of the method of claim 40. 

42. A data processing device comprising: 

the at least one medium according to claim 41; and 
at least one processor configured to 

use the at least one medium to produce an XML document; and 

perform the associating operation. 

43. The method of claim 37, wherein 

• the mapping includes at least one respective specification corresponding to at least one 
respective XML element; 

• the specification comprises at least one parameter for receiving a value upon generation of an 
XML document; and 

• the method further comprises, upon generation of an XML document, sending the at least one 
parameter a value according to at least one variable/value pair in the at least one respective 
environment. 

44. At least one medium readable by a data processing device and embodying at least one result 

of the method of claim 43. 

45. A data processing device comprising: 
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the at least one medium according to claim 44; and 
at least one processor configured to 

use the at least one medium to produce an XML document; and 

perform the associating and sending operations. 

46. At least one medium readable by at least one data processing device and embodying software 
adapted to perform operations comprising: 

establishing a mapping from lists and scalars corresponding to at least one data source into 
XML elements and attributes. 

47. (canceled) 

48. The at least one medium of claim 46, wherein the data source is a relational database. 

49. The at least one medium of claim 46, wherein the operations further comprise: 
expressing the mapping in constructs of a mapping language. 

50. (canceled) 

51. The at least one medium of claim 94, wherein the constructs comprise at least one of a value 
specification and a binding specification. 
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52. The at least one medium of claim 94, wherein 

at least one of the constructs comprises at least one parameter; and 
the at least one of the constructs is adapted so that a value of the at least one of the 
parameters is determinable at a time of generation of at least one respective XML element 
associated with the at least one of the constructs. 

53. The at least one medium of claim 94, wherein the operations further comprise associating 
values and or formulas with the annotated DTD. 

54. The at least one medium of claim 53, wherein the associating includes associating one or 
more lists of data objects or formulas producing data objects with each DTD construct having a 
repetition symbol at the end. 

55. The at least one medium of claim 54, wherein the associating includes associating one or 
more lists of data objects or formulas producing data objects with each DTD construct which is 
not a #PCDATA, a choice list, or an attribute list, and does not end with a repetition symbol. 

56. The at least one medium of claim 54, wherein associating includes associating a value or 
formula producing a value with each PCDATA, choice list, or attribute definition. 

57. The at least one medium of claim 54, wherein associating includes, not necessarily in the 
following order: 
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• first associating one or more lists of data objects or formulas producing data objects with a 
DTD construct; 

• second associating at least one of the lists or formulas with at least one variable name; and 

• using the variable name as a parameter in at least one other formula. 

58. The at least one medium of claim 46, wherein the operations further comprise associating at 
least one respective environment with a respective XML element to be generated. 

59. The at least one medium of claim 58, wherein the at least one environment comprises 

• information from a parent XML element of the respective XML element; and 

• information from a binding specification of a DTD construct associated with the respective 
XML element. 

60. The at least one medium of claim 58, wherein 

• the mapping includes at least one respective specification corresponding to at least one 
respective XML element; 

• the specification comprises at least one parameter for receiving a value upon generation 
of an XML document; and 

• the method further comprises, upon generation of an XML document, sending the at least 
one parameter a value according to at least one variable/value pair in the at least one 
respective environment. 
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61. At least one data processing device comprising: 

means for receiving data from at least one data source; 
at least one processor adapted to perform operations comprising: 

establishing a mapping from lists and scalars corresponding to the data into XML 
elements and attributes. 

62. (canceled) 

63. The at least data processing device of claim 61, wherein 

• the at least one data source comprises at least two data sources, and the data sources are of 
different types; and 

• the data sources are relational databases. 

64. The at least one data processing device of claim 61, wherein the operations further comprise: 
expressing the mapping in constructs of a mapping language. 

65. (canceled) 

66. The at least one data processing device of claim 64, wherein the constructs comprise at least 
one of a value specification and a binding specification. 

67. The at least one data processing device of claim 64, wherein 
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at least one of the constructs comprises at least one parameter; and 
the at least one of the constructs is adapted so that a value of the at least one of the 
parameters is determinable at a time of generation of at least one respective XML element 
associated with the at least one of the constructs. 

68. The at least one data processing device of claim 96, wherein the operations further comprise 
associating values and or formulas with the annotated DTD. 

69. The at least one data processing device of claim 68, wherein the associating includes 
associating one or more lists of data objects or formulas producing data objects with each DTD 
construct having a repetition symbol at the end. 

70. The at least one data processing device of claim 68, wherein the associating includes 
associating one or more lists of data objects or formulas producing data objects with each DTD 
construct which is not a #PCDATA, a choice list, or an attribute list, and does not end with a 
repetition symbol. 

71. The at least one data processing device of claim 68, wherein the associating includes 
associating a value or formula producing a value with each PCDATA, choice list, or attribute 
definition. 
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72. The at least one data processing device of claim 68, wherein the associating includes, not 
necessarily in the following order: 

• first associating one or more lists of data objects or formulas producing data objects with a 
DTD construct; 

• second associating at least one of the lists or formulas with at least one variable name; and 

• using the variable name as a parameter in at least one other formula. 

73. The at least one data processing device of claim 61, wherein the operations further comprise 
associating at least one respective environment with a respective XML element to be generated. 

74. The at least one data processing device of claim 73, wherein the at least one environment 
comprises 

• information from a parent XML element of the respective XML element; and 

• information from a binding specification of a DTD construct associated with the respective 
XML element. 

75. The at least one data processing device of claim 73, wherein 

• the mapping includes at least one respective specification corresponding to at least one 
respective XML element; 

• the specification comprises at least one parameter for receiving a value upon generation of an 
XML document; and 
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• the method further comprises, upon generation of the XML document, sending the at least 
one parameter a value according to at least one variable/value pair in the at least one 
respective environment 

76. The method of claim 1, wherein 

• the at least one data source comprises multiple heterogenous data sources; and 

• the method further comprises 

• using a pre-established DTD corresponding to the multiple heterogeneous data sources; and 

• based on the DTD and the multiple heterogeneous data sources, adding annotations to the 
DTD to create an annotated DTD, such that an XML document generated from the annotated 
DTD is guaranteed to conform to the DTD. 

77. At least one medium readable by a data processing device and embodying at least one result 
of the method of claim 76. 

78. A data processing device comprising: 

• the at least one medium according to claim 77; and 

• at least one processor configured to use the at least one medium to produce the XML 
document based on the mapping. 



79. The medium of claim 46, wherein 

• at least one data source comprises multiple heterogenous data sources; and 
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• the operations further comprise 

• using a pre-established DTD corresponding to the muhiple heterogeneous data sources ; and 

• based on the DTD and the muhiple heterogeneous data sources, adding annotations to the 
DTD to create an annotated DTD, such that an XML document generated from the annotated 
DTD is guaranteed to conform to the DTD. 

80. The data processing device of claim 61, wherein 

• the at least one data source comprises multiple heterogenous data sources; and 

• the operations further comprise 

• using a pre-established DTD corresponding to the multiple heterogeneous data sources; and 

• based on the DTD and the multiple heterogeneous data sources, adding annotations to the 
DTD to create an annotated DTD, such that an XML document generated from the annotated 
DTD is guaranteed to conform to the DTD. 

81-83 (cancelled) 

84. The method of claim 1, wherein the mapping is responsive to a user mapping specification. 

85. The medium of claim 46, wherein the mapping is responsive to a user mapping specification. 

86. The data processing device of claim 61, wherein the mapping is responsive to a user mapping 
specification. 
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87. The method of claim 1, wherein the at least one data source comprises at least two data 
sources, and the data sources are of different types. 

88. At least one medium readable by a data processor and embodying at least one result of the 

method of claim 87. 

89. A data processing device comprising: 

the at least one medium according to claim 88; and 

at least one processor configured to use the at least one medium to produce an XML 
document based on the mapping. 

90. The method of claim 10, further comprising executing the following operation in the data 
processing device: inserting the constructs into a DTD to create an annotated DTD. 

91. At least one medium readable by a data processing device and embodying at least one result 
of the method of claim 90. 

92. A data processing device comprising: 

the at least one medium according to claim 91; and 
at least one processor configured to 
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use the at least one medium to produce an XML document based on the mapping; 
and 

perform the inserting operation. 

93. The at least one medium of claim 46, wherein the at least one data source comprises at least 
two data sources, and the data sources are of different types. 

94. The at least one medium of claim 46, further comprising executing the following operation in 
the data processing device: inserting the constructs into a DTD to create an annotated DTD. 

95. The at least one data processing device of claim 61, wherein the at least one data source 
comprises at least two data sources, and the data sources are of different types. 

96. The at least one data processing device of claim 64, further comprising executing the 
following operation in the data processing device: inserting the constructs into a DTD to create 
an annotated DTD. 
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I, Jen-Yao Chung, Ph.D., hereby declare as follows: 

1 . During the years 1998 and 1999, 1 was manager to Shyh-Kwei Chen and responsible for 
supervising his project relating to converting database information to XML. I was also 
famihar with the work of his co-inventor Ming-Ling Lo. 

2. Attached as Exhibit A is a copy of an e-mail from Denise Dyko to Kevin Leahy and 
Michael Swanson dated September 17th, 1998. This e-mail mentions to store and 
retrieve XML data in current enterprise data formats, and to enable rapid exploitation of 
existing data in e-commerce XML applications while continuing to support existing 
applications against that data, relating to this project. This e-mail is a printout from my 
personal computer and is a business record that I maintain. I therefore trust its accuracy. 



Alexandria VA 223131-1450 



DECLARATION OF JEN-YAO CHUNG, PH.D. 



Sir: 



This e-mail evidences the proposed project which matured into the patent application 
identified above. Based on this e-mail, I believe that Shyh-Kwei Chen and Ming-Ling Lo 
conceived of their invention, namely the idea of establishing a mapping from lists and 
scalars corresponding to at least one data source into XML elements and attributes, 
during the summer of 1998. 

Attached as Exhibit B, hereto are three e-mails from Denise Dyko to myself dated 
September 10th, 1998, from myself to Denise Dyko and Chungti Liang dated September 
25th, 1998, and from Denise Dyko to Don Ault, John Thompson, and Eric Porter dated 
October 13th, 1998. These emails are business records I maintain in my computer and I 
therefore trust their accuracy. These emails describe the basis for a universal data 
management architecture, which lead to the fimding for the XML Access Server OS/390 
project. Confidential information not relatmg to the present application has been blacked 
out; however, the information relevant to establishing dates for this application is still 
visible. 

Attached as Exhibit C, hereto is an e-mail from Denise Dyko to Gerry Meyer dated 
November 30th, 1998. This email is a business record I maintain in my computer and I 
therefore trust its accuracy. This email explains that Shyh-Kwei Chen and Ming-Ling Lo 
were projected to work full time on the project (2PY) that matured into the present 
application during all of 1999. Confidential information not relating to the present 
application has been blacked out; however, the information relevant to establishing dates 
for this application is still visible. 

Attached as Exhibit D, hereto are five e-mails from Denise Dyko to Ming-Ling Lo dated 
December 3rd, 1998, from Denise Dyko to George Zagelow dated December 4th, 1998, 



from Denise Dyko to Gerry Meyer dated December 4th, 1998, from Denise Dyko to 
David Fallside dated December 9th, 1998, and from myself to Denise Dyko dated 
December 10th, 1998. These emails are business records I maintain in my computer and I 
therefore trust their accuracy. These emails mention that Shyh-Kwei Chen and Ming-Ling 
Lo were to present the newly funded XML 390 Access Server project to the XML summit 
that was held on December 15th and 16th, 1998. 

Attached as Exhibit E, hereto is a set of presentation slides dated December 15th, 1998. 
These presentation slides are business records I maintain in my computer and I therefore 
trust its accuracy. The presentation outlines that Shyh-Kwei Chen and Ming-Lirig Lo 
were to work frill time during 1999 on the project that matured into the patent application 
identified above. 

Based on the documents identified above, my recollection is refreshed regarding the 
events of 1998 and 1999. I therefore remember that Shyh-Kwei Chen and Ming-Ling Lo 

• conceived of their invention of the idea of establishing a mappmg from lists and 
scalars corresponding to at least one data source into XML elements and attributes 
during the summer of 1998; 

• worked at least part time during the fall of 1998 to reduce this invention to 
practice; 

• worked frill time reducmg this invention to practice during the entire year of 1999, 



3 



I further declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and fiirther that 
these statements were made with the knowledge that willful false statements and the like 
so made are punishable by fine or imprisonment, or both, under Section 1001 of title 18 
of the United States Code and that such willful false statements may jeopardize the 
validity of the application or any patent issuing thereon. 





Date 



MM l\ 




Jen-Yao Chung/Watson/IBM 

05/27/2004 04:16 PM 
This dcx;ument expires on 
05/27/2103 



Denise Y. Dyko 09/17/98 03:33 PM 



To ShyhKweiChen/Watson/IBM@IBMUS 



cc 
bcc 



Subject R6: Research Project Funding for XML in OS/390 



Denise Y. Dyko 09/17/98 03:33 PM 

Kevin Leahy/Poughkeepste/IBM@IBMUS, Michael Swanson/Poughkeepsie/iBM@IBMUS 



To: 
cc: 



From: 



Jen-Yao Chung/Watson/IBM@ibmus. Denise Gorski/Poughkeepsie/IBM@IBMUS, Michael 
Oliver/Poughkeepsie/IBM@IBMUS, Bob Schloss/Watson/IBM@IBMUS, ShyhKwei 
Chen/Watson/IBM@IBMUS, Nancy P Riggs/Watson/IBM@IBMUS. Thomas 
Rozmus/Poughkeepsie/IBM@IBMUS. Douglas Archer/Poughkeepsle/IBM@ibmus, Chungti 
Liang/Poughkeepsie/IBM@IBMUS, David Fallside/Santa Teresa/IBM@ibmus, Susan Malaika/Santa 
Teresa/IBM@IBMUS. Mike Baskey/Poughkeepsie/iBM@IBMLIS 
Denise Y. Dyko/Poughkeepsie/IBM @ IBMUS 



Subject: Research Project Funding for XML in OS/390 



I met with Jen-Yao Chung, Bob Schloss, and ShyhKwei Chen yesterday in Hawthorne to review what 
research can best contribute to OS/390's strategy for XML (Kevin, I'm the focal point for OS/390 XML 
strategy.) Our discussion resulted in the following project description: 

In addition to storing documents in repositories/databases in XML format, there is a need to store and 
retrieve XML data in current enterprise data formats, to enable rapid exploitation of existing data in 
e-commerce XML applications while continuing to support existing applications against that data. 
This research project will propose techniques and algorithms to manage the automatic composing of 
XML documents from existing enterprise data, and conversion back to proprietary formats from XML 
The project will include effective ways to prepare XML documents from multiple enterprise data 
sources using XML name spaces, and algorithms to combin^merge DTDs. Initial deliverables will 
include articulation of the OS/390 XML strategy and its validation via proof of concept The OS/390 
division, with research, will also undertake validation with customers and ISVs. 

This project definition is aimed at rapid execution of the corporate XML strategy, which sees the value of 
XML as its enablement of volume growth in e-business, to the point where NT and UNIX platforms cannot 
scale rapidly enough to compete with OS/390. 

I need your help to get this project included in the 390 division's funding of research projects. Would you 
like me to set up a meeting to review this project definition and OS/390's role in XML in general? With 
whom should I work to ensure that this project is prioritized with the other work being funded in research? 



Cheers, Denise 

Lotus Notes Address: Denise Y. Dyko/Poughkeepsie/IBM@IBMUS 
VM Address: KGNVMC.DYKO@VM 
Internet Address: DYD@VNET.IBM.COM 
Phone: (914)435-6903, t/l 8-295-6903 




atson/IBM 



To ShyhKweiChen/Watson/lBM@IBMUS 



05/27/2004 04:17 PM 
This document expires on 



cc 



05/27/2103 



bcc 



Subject Re- XML project proposal and Meeting on Sept. 1 6, 1 1 am 



Denise Y. Dyko 09/10/98 03:50 PM 



Denise Y. Dyko 09/10/98 03:50 PM 



To: 



Jen-Yao ChungWatson/IBM@ibmus 



cc: ShyhKwei Chen/Watson/IBM@IBMUS. Michael Swanson/Poughkeepsie/IBM@IBMUS, Thomas 

Rozmus/Poughkeepsie/IBM@IBMUS 
From: Denise Y. Dyko/Poughkeepsie/IBM @ IBMUS 
Subject: Re: XML project proposal and Meeting on Sept. 16, 11 am d 

Lefs start at 1 :00, in your office. The project description is excellent. Thank you. 

Mike, Jen-Yao feels the project description is the basis for a universal data nnanagement architecture 
(We're both very enthused about the possibilities.) Is there anyone else you feel should attend this 
nneeting? We'll be identifying specific research activities to support this project. 

Cheers, Denise 

Lotus Notes Address: Denise Y. Dyko/Poughkeepsie/IBM@IBMUS 
VM Address: KGNVMC.DYKO@VM 
Internet Address: DYD@VNET.IBM.COM 
Phone: (914)435-6903, t/l 8-295-6903 



To: Denise Y. Dyko/Poughkeepsie/IBM@IBMUS 

cc: ShyhKwei Chen/Watson/IBM@lBMUS 

From: Jen-Yao Chung/Watson/IBM @ IBMUS 

Subject: XML project proposal and Meeting on Sept. 16 J 1am 



Hi Denise, can you come down on Sept 16. I'm free after 11am. We want meet from 11am or 1pm. 
Please let me know your availability. Thanks, -chung 



Project: Enterprise Data Management Using XML 

- Instead of storing documents to the repositories^databases in XML format, there is still a need for 
storing enterprise data in current format due to large volume and business issues We are proposing 
techniques and algorithms to manage the automatic composing of XML documents from existing 
enterprise data, and converting back to proprietary formats from XML - We also look for effective ways 
to prepare XML documents from multiple enterprise data sources using XML name space, and DTD 
combining/merging algorithms. 




Jen-Yao Chung/Watson/IBM 

05/27/2004 04; 15 PM 
This document expires on 
05/27/2103 



Jen-Yao Chung 



Jen-Yao Chung 
09/25/98 01:07 PM 



To ShyhKweiChen/Watson/IBM@IBMUS 



cc 
bcc 



Subject ''^'^ Confidential: Enterprise Data Management Using 
XML project detail description 



To: Denise Y, Dyko/Poughkeepsie/IBM@IBMUS, Chungti Liang/Poughkeepsie/lBMplBMUS 

cc: ShyhKwei Chen/Watson/IBM@lBMUS. Anant Jhingran/Walson/IBM@IBMUS 

From: Jen-Yao Chung/Watson/IBM @ IBMUS 

Subject: 'IBM Confidential: Enterprise Data Management Using XML project detail description Q 

Project Name: Enterprise Data Management Using XML 
Project Obiective : 

In addition to storing documents in repositories/databases in XML format 
there is a need to store and retrieve XML data in current enterprise data ' 
formats, to enable rapid exploitation of existing data in e^commerce XML 
applications while continuing to support existing applications aqainst that 
data. 

Previous Work : 
XML activities 

. Proposed transparent XML7EDI generic translation/transportation/rendering 
schemes, and generated a proo^of-concept prototype 
. Produced document turnaround logic 

Filed two patents on dynamic business process automation system using XML 
and automatic XML display script/style sheet and DTD generation 
Net.Dala OS390 delivery 

. Included D82 connections, national language support, and numerous 
■ backend scripts' integration such as REXX. PERL, and compiled^C code etc 
look pan in Beta customer supporl program 

Work Items : 

This research project will propose techniques and algorithms to manage 
the automatic composing of XML documents from existing enterprise data and 
conversion back to proprietary formats from XML The project will include ' 
effective ways to prepare XML documents from multiple enterprise data sources 
using XML name spaces, and algorithms to combine^merge DTDs. 

Potential Deliverables: 

Initial deliverables will include articulation of the OS/390 XML strategy 
proof-of-concepi v aydation tools/pro grams, and potential patent filing and 
paper publication.^"^ ^ - 



Jen-Yao Chung/Watson/IBM 

05/27/2004 04:14 PM 
This document expires on 
05/27/2103 



To ShyhKwei Chen/Watson/IBM@IBMUS 
cc 
bcc 

Subject Re: OE access to OS/390 legacy data stores 



Denise Y. Dyko 10/13/98 05:42 PM 



Denise Y. Dyko 1 0/1 3/98 05:42 PM 

To: Don Ault/Poughkeepsie/lBM@ibmus. John Thompson/Poughkeepsie/IBM@IBMUS. Eric 

Porter/Poughkeepsie/IBM@IBMUS 
cc: Jen-Yao Chung/Watson/IBM@ibmus 
From: Denise Y. Dyko/Poughkeepsie/IBM @ IBMUS 
Subject: Re: OE access to OS/390 legacy data stores 



Thank you all for your responsiveness. John, we have defined the following research project related to 
XML on OS/390: 

In addition to storing docunnents in repositories/databases in XML format, there is a need to store and 
retrieve XML data in current enterprise data formats, to enable rapid exploitation of existing data in 
e-commerce XML applications while continuing to support existing applications against that data 
This research project will propose techniques and algorithms to manage the automatic composing of 
XML documents from existing enterprise data, and conversion back to proprietary formats from XML 
The project will include effective ways to prepare XML documents from multiple enterprise data 
sources using XML name spaces, and algorithms to combine/merge DTDs. Initial deliverables will 
include articulation of the OS/39G XML strategy and its validation via proof of concept The OS/390 
division, with research, will also undertake validation with customers and ISVs. 

The sentence IVe marked in blue was the impetus for determining how OE references MVS datasets 
today. I realize this project description is high-level, but the project is just now getting kicked off. 

Cheers, Denise 

Lotus Notes Address: Denise Y. Dyko/Poughkeepsie/IBM@IBMUS 
VM Address: KGNVMC.DYKO@VM 
Internet Address: DYD@VNETJBM.COM 
Phone: (914)435-6903, t/1 8-295-6903 



V- 




ig/Watson/IBM 

04:14 PM 

This document expires on 
05/27/2103 



To ShyhKwei Chen/Watson/IBM@IBMUS 



cc 
bcc 

Subject 



Re: *IBM Confidential: XML Activities and Contacts for 
AS/400, RS/6000. S/390 



Best regards, 
Jen-Yao Chung 

CTO, Global Electronics Industry (GEI) 
914/945-3422 (T/L 862) jychung@us.ibm.com 
http://www.research.ibm.eom/people/j/jychung 
Denise Y. Dyko 1 1/30/98 05:44 PM 



Denise Y. Dyko 1 1/30/98 05:44 PM 



To: Gerry Meyer/Rochester/IBM@IBMUS 

cc: David Boutcher/Rocliester/IBM@IBMUS, De Vonna Naivar/Austin/IBM@IBMUS, Theresa 
Backlund/Rochester/IBM@IBMUS, Mike Tomashek/Rochester/IBM@IBMUS. Gerry 
. Hackett/Austin/IBM@IBMUS, Thomas Rozmus/Poughkeepsie/IBM@IBMUS, Doug 
Balog/Poughkeepsie/IBM@IBMUS, Jim Porell/Poughkeepsie/IBM@IBMUS. Jen-Yao 
Chung/Watson/I BM@ibmus 

From: Denise Y. Dyko/Poughkeepsie/IBM @ IBMUS 

Subject: Re: *IBM Confidential: XML Activities and Contacts for AS/400, RS/6000. S/390 1 

Hi, Gerry, we still haven't managed to connect by phona Our XML efforts are at "workbook" level, not yet 
strategy document I've attached the first draft of the OS/390 XML workbook. Our key focus is on 
infrastructure and we have funded 2PY in Reserach for the following project definition (which is also 
included in the Workbook): 



RESEARCH PROJECT DEFINITION: 

In addition to storing documents in repositories/databases in XML format, 
there is a need to store and retrieve XML data in current enterprise data 
formats, to enable rapid exploitation of existing data in e-comimerce XML 
applications while continuing to support existing applications against that 
data. This research project will propose techniques and algorithms to manage 
the automatic composing of XML documents from existing enterprise data, and 
conversion back to proprietary formats from XML. The project will include 
effective ways to prepare XML documents from multiple enterprise data sources 
using XML name spaces, and algorithms to combine/merge DTDs. Initial 
deliverables will include articulation of the OS/390 XML strategy and its 
validation via proof of concept. The OS/390 division, with research, will 
also undertake validation with customers and ISVs. 



Other work will include support of XML by individual products/components (e,g., DB2 as an XML 
repository) and exploitation of XML by individual products/components in their own implementation (e.g., 
to replace existing proprietary data formats). But we have no overall OS/390 product plan yet -and 
certainly not one that is funded We did begin testing of the XML parser on OS/390 and ran into 
EBCDIC/ASCII problems; I will be interested to hear about your experiences with the XML parser on 
AS/400. 



Hope to talk to you soon. 
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£T AVAILABLE COPY 



Cheers, Denise 

Lotus Notes Address: Denise Y. Dyko/PoughkeepS!e/IBM@IBMUS 
VM Address: KGNVMC.DYKO@VM 
Iniernei Address: DYD(2)VNET.IBM,C0M 
Phon.e: (914)435-6903. t/l 8-295-6903 
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Gerry Meyer 



11/23/9810:53 



To: 
cc: 



rfom: 
Suoieci: 



Denise Y. Dyko/Poughkeepsie/IBM@IBMUS. De Vonna Naivar/Austin/!BM@1BMUS 
David BoutcheryRochester/IBM@!BMUS, Jim Herring/Rochester/IBM@IBMUS, Theresa 
Backlund/Rochester/IBM@!BMUS. Mike TomashekyRochesier/tBM@IBMUS, Gerry 
Hacketi/Austin/IBM@IBMUS, Thomas Ro2mus/Poughkeepsie/IBM@IBMUS. Doug 
Balog/Poughkeeps!e/IBM@IBMUS 
Gerry Meyer/Rochester/IBM@IBMUS 

'IBM Confidential: XML Activities and Contacts for AS/400, RS/6000. S/390 




Please complete the attached Freelance chart for your system showing your XML contacts and activities 
Please add any additional categones, activities, etc. Give me or Dave Boutcher a call for any questions 



Gerry Meyer 

Senior Technical Staff Member 
AS/400 System Software Development 
Internet ID: gerrym@us.ibm.com 
Exi 3-7266 



??;?^? XML Activities and Contacts.PRZ has been deleted (was saved in repository My Attachments 
Repository ->[j) from this note on 14 August 2000 by Jen-Yao Chung 

390xmlwkbk.lwp has been deleted (was already in repository My Attachments Repository ->D) from 
this note on 14 August 2000 by Jen-Yao Chung 



Jen-Yao Chung>q^s£ 

05/27/2004 04:13 PM 
This document expires on 




ShyhKwei Chen/Watson/IBM@IBMUS 



cc 



05/27/2103 



bcc 



Subject 



Re: XML 390 foils 



Denise Y. Dyko 12/03/98 06:10 PM 



Denise Y. Dyko 12/03/98 06:10 PM 



To: Ming-Ling Lo/Watson/IBM@IBMUS 

cc: Jen-Yao Chung/Watson/IBM@ibmus. ShyhKwei Chen/Watson/IBM@IBMUS, George Zagelow/Santa 

Teresa/IBM@jbmus 
From: Denise Y. Dyko/Poughkeepsie/IBM @ IBMUS 



Thank, Ming-Ling. This looks wonderful; t look forward to tomorrow's call. Would one of you be willing to 
present at the XML summit? (George, I think we have a presenter) 



To: Denise Y. Dyko/Poughkeepsie/IBM@IBMUS 

cc: Jen-Yao Chung/Walson/IBM@IBMUS. ShyhKwei Chen/Watson/IBM@IBMUS 

From: Ming-Ling Lo/Watson/IBM @ IBMUS 

Subject: XML 390 foils 



Hi, Denise: 

I am also Involved in the XML 390 project. 

In the attachment please find the set of foils for tomorrow's phone conference 

Please let me know if there is any problm. 

Thanks* 

-Mingling 



Ming-Ling Lo 

Research Staff Member, IBM TJ.Watson Research Center 

Phone: (914) 784-7734, t/l: 863 7734 

Email: mingling@watson.ibm.com, mllo@us.lbm.com 




Cheers, Denise 

Lotus Notes Address: Denise Y. Dyko/Poughkeepsie/IBM@IBMUS 
VM Address: KGNVMC.bYKO@VM 
intemet Address: DYD@VNET.IBM.cbM 
Phone: (914)435-6903, t/l 8-295-6903 




12/03/98 05:56 PM 



Email: mingling@watson.ibm.com. mllo@us.ibm.com 



#### Xml390.prz has been deleted (was already in repository My Attachments Repository ->il) from this 
note on 14 August 2000 by Jen-Yao Chung 



Jen-Yao Chung/Watson/IBM xo ShyhKwei Chen/Watson/IBM@IBMUS 



05/27/2004 04:13 PM 

This document expires on 

05/27/2103 bcc 

Subject ^Ml- 390 Access Server presentation at the XML summit 



Denise Y. Dyko 12/04/98 09:48 AM 



DeniseY.Dyko 12/04/98 09:48 AM 

To: George Zagelow/Santa Teresa/lBM@ibmus 

cc: Jen-Yao Chung/Watson/IBM@ibmus, ShyhKwei Chen/Watson/IBM@IBMUS, Ming-Ling 

Lo/Watson/IBM@IBMUS . 
From: Denise Y. Dyko/Poughkeei)sie/IBM @ IBMUS 
Subject: XML 390 Access Server presentation at ihe XML sumniit 

Hi, George, Ming-Ling Lo or Shyh-Kwel Chen can present at the XML Suriimit on "XML Access Server for 
IBM 390." A draft of the presentation is in the attached note (which I also sent you yesterday). I'd suggest 
45 minutes for the presentation. The XML Access Server Is the XML research project being funded by 
OS/390. 

Cheers, Denise 

Lotus Notes Address: Denise Y. Dyko/Poughkeepsie/IBM@IBMUS 
VM Address: KGNVMC.DYKO@VM 
Internet Address: DYD@VNET.IBM.COM 
Phone: (914)435-6903, t/l 8-295-6903 



Forwarded by Denise Y. Dyko/Poughkeepsie/IBM on 12/04/98 09:44 AM 




Ming-LingLo 



iJ 12/03/98 05:56 PM 

To: Denise Y. Dyko/Poughkeepsie/IBM@IBMUS 

cc: . Jen-Yao Chung/Watson/IBM@IBMUS. ShyhKwei Chen/Watson/IBM@lBMUS 

From: Ming-Ling Lo/Watson/IBM @ IBMUS 

Subject: XML 390 foils 



Hi, Denise: 

I m also involved in the XML 390 project. 

In the attachment please find the set of foils for tomorrow's phone conference 

Please let me know if there is any problm. 

Thanks. 

-Mingling 



Ming-Ling Lo 

Research Staff Member, IBM T.J.Watson Research Center 



Phone: (914) 784-7734. t/l: 863 7734 

Email: mingling@watson.ibm.com. mllo@us.ibm,com 



#### Xml390.prz has been deleted (was already in repository My Attachments Repository ->[i) from this 
note on 14 August 2000 by Jen-Yao Chung 



Jen-Yao Chung/Watson/IBM 

05/27/2004 04:13 PM 
This document expires on 
05/27/2103 



bcc 



To 



cc 



ShyhKwei Chen/Watscn/IBM@IBMUS 



Subject 



Re; XML 390 foils 



Denise Y. Dyke 12/04/98 12:55 PM 



DeniseY.Dyko 12/04/98 12:55 PM 

To: Gerry Meyer/Rochester/)BM@IBMLIS 

cc: Jen-Yao Chung/Watson/tBM@ibmus. Ming-Ling Lo/Watson/tBM@IBMUS, ShyhKwei 

Chen/Watson/iBM@IBMUS 
From: Denise Y. Dyko/Poughkeepsie/IBM @ IBMUS 
Subject: XML 390 foils 



Hi, Gerry, attached is a presentation that further defines the Research project for an XML Access Server 
for 390. 

Ming-Ling or ShyhKwei will be presenting the XML Access Server at the XML Summit You can contact 
Jen-Yao Chung (project manager) or either of them for more information. 

Cheers, Denise 

Lotus Notes Address: Denise Y. Dyko/Poughkeepsie/IBM@IBMUS 
VM Address: KGNVMC.DYKO@VM 
internet Address: DYD@VNET.IBM.COM 
Phone: (914)435-6903.1/18-295-6903 



A — Forwarded by Denise Y. Dyko/Poughkeepsle/IBM on 12/04/98 12:09 PM — 



To: Denise Y. Dyko/Poughkeepsie/IBM@IBMUS 

cc: Jen-Yao Chung/Watson/IBM@IBMUS, ShyhKwei Chen/Watson/mM@IBMUS 

From: Ming-Ling Lo/Watson/IBM @ IBMUS 

Subject: XML 390 foils 



Hi, Denise: 

I am also involved in the XML 390 project. 

In the attachment please find the set of foils for tomorrow's phone conference 

Please let me know if there is any problm. 

Thanks. 




Ming-Ling Lo 
12/03/98 05:56 PM 



-Mingling 



Ming-Ling Lo 

Research Staff Member, IBM T.J.Watson Research Center 
Phone: (914) 784-7734. t/l: 863 7734 
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#### Xml390.prz has been deleted (was already in repository My Attachments Repository ->il) from this 
note on 14 August 2000 by Jen-Yao Chung 



t 



Jen-Yao Chung/Watson/IBM 

05/27/2004 04:12 PM 
This document expires on 
05/27/2103 



bcc 



To 



cc 



ShyhKwei Chen/Watson/IBM@IBMUS 



Subject 



Re: XML 390 Access Server presentation at the XML summit 



Denise Y. Dyko 12/09/98 02:29 PM 
Denise Y. Dyko 1 2/09/98 02:29 PM 



To: David Fallside/Santa Teresa/IBM@ibmus 

cc: Ming-Ling Lo/Watson/IBM@IBMUS. ShyhKwei Chen/Watson/IBM@IBMUS. Jen-Yao 

Chung/Watson/IBM@ibmus, Robert Geiner/Poughl(eepsie/IBM@IBMUS, George Zagelow/Santa 
Teresa/IBM@ibmus 

From: Denise Y. Dyko/Poughkeepsie/IBM @ IBMUS 

Subject: Re: XML 390 Access Server presentation at the XML summit H 

Dave, perhaps the word "server" is confusing. Think of the 390 project as an application. I checked with 
Rob Geiner and he isn't aware that WebSphere is planning on providing XML support for access to legacy 
data. Are ydu aware of any WebSphere work in this area? Our application could work in a WebSphere 
environment -we already have a lunchtime meeting scheduled at the XML summit next week to begin 
discussing implementation environmerit. : 

I'm in San Jose this week for the SDC (and to meet with DB2 folks) and have irregular access to the 
network. Most Immediately, my primary interest is getting this topic introduced at the XML summit. Ming 
and Shyh-Kwei, could you cut down the pitch to 15 minutes? Can you work with Dave and George 
directly? I suspect I might be a bottleneck this week. 

And ril try to call you, Dave. 

Cheers, Denise 

Lotus Notes Address: Denise Y. Dyko/Poughkeepsie/IBM@IBMUS 
VM Address: KGNVMC.DYKO@VM 
Internet Address: DYD@VNET.IBM.COM 
Phone: (914)435-6903. VI 8-295-6903 



David Fallside 

12/08/9809:30 PM 

To: Denise Y. Dyko/Poughkeepsie/IBM 

cc: George Zagelow/Santa Teresa/I BM@ibmus, Jen-Yao Chung/Watson/IBM@ibmus. Ming-Ling 

Lo/Watson/IBM@IBMUS, ShyhKwei Chen/Watson/IBM@IBMUS 
From: David Fallside/Santa Teresa/IBM@IBMUS 
Subject: Re: XML 390 Access Server presentation at the XML summit H 



Denise, after looking over Mingling's foils and reading your reply, I have to say that XAS/390 appears very 
similar to Websphere 

and I don*t see that XAS/390 is any more or less of an architecture or application than Websphere is 
already. One option might be 



to put a short, say 15 minute, XAS/390 presentation after the Websphere presentation in order to invite 
questions of comparison. 

Another option is to discuss the particular requirements of the 390 platform, perhaps usino inout from 
both XASagO and the 
Websphere/390 project. 



David C. Fa!lside,iBM 

916.4572830 

fallside@us.ibm.com 



To: George Zagelow/Santa Teresa/IBI\^@ibmus 

cc: David Fallside/Santa Teresa/IBM@ibmus. Jen-Yao Chung/Watson/IBIVI@ibmus. Ming-Ling 

Lo/Watson/IBM@IBMUS. ShyhKwei Chen/Watson/IBM@IBMUS 
From: Denise Y. Dyko/Poughkeepsle/IBIVI @ IBMUS 

Subject: Re: XML 390 Access Server presentation at the XIVIL summit il 



Hi, George, I dont know the topics of the other proposed presentations but I suspect the390 application 
server might be unique in terms of its generalized solution for XML access to legacy data It's an 
architecture as much as an application. The first draft of the presentation does not include 
implementatlpn issues and requirements (should the XML Access Server be implemented as a 
WebSphere application? under a ComponenlBroker environment?). The funding we have does not even 
cover all of the implementation issues, incuding curency issues (concurrent access to the data by existing 
applications and new XML applications). We can add a foil on those issues and requirements 

I expect many of the audience should know about this project and might have requirements for this 
project, at least in terms of the ability to integrate what they're doing or perhaps in their ability to depend 
on the existence of this architecture. If necessary, I imagine we can present in half an hour. But I do 
think it's important that the XML community be aware of this project 

Cheers. Denise 

Lotus Notes Address: Denise Y. Dyko/Poughkeepsie/IBM@IBMUS 
VM Address: KGNVMC.DYKO@VM 
Internet Address: DYD@VNET.IBM.COM 
Phone: (914)435-6903, t/l 8-295-6903 



-jMi, George Zagelow 
12/04/98 06:34 PM 

To: Denise Y. Dyko/Poughkeepsie/IBM@IBMUS 

cc: David Fallside/Santa Teresa/IBM@ibmus 

From: George Zageiow/Santa Teresa/IBM@I8MUS 

Subject: Re: XML 390 Access Server presentation at the XML summit H 

Denise, thanks for the proposed talk We're in evaluation mode as weVe got more talks than will fit in the 
agenda. Is there anything unique in the application? And do you have requirements or issues to bring 
fonward to Robert? t don*t see any in the pitch.... Thanks much... 

Regards. George 

Programming Consultant 

1-4084634041 or54W041. FAX 4763 

Lotus Notes: George Zagelow/Santa Teresa/IBM@IBMUS 




VM: IBMUSM50(ZAGELOW) 
Internet: zagelow@usJbm.com 



Denise Y. Dyko 12/04/98 06:48 AM 



To: George Zagetow/Santa Teresa/IBM@ibmus 

cc: Jen-YaoChung/Watson/iBM@ibmus. ShyhKwei Chen/Watson/IBM@IBMUS. Minq-Linq 

Lo/Watson/IBM@lBMUS 
From: Denise Y. Dyko/Poughkeepsie/IBM @ IBMUS 
Subject: XML 390 Access Server presentation at the XML summit 

Hi. George. Ming-Ling Lo or Shyh-Kwei Chen can present at the XML Summit on "XML Access Server for 
IBM 390." A draft of the presentation is in the attached note (which I also sent you yesterday). I'd suggest 
45 minutes for the presentation. The XML Access Server is the XML research project beinq funded bv 
OS/390. ^ 

Cheers, Denise 

Lotus Notes Address: Denise Y. Dyko/Poughkeepsie/iBM@IBMUS 
VM Address: KGNVMC.DYKO@VM 
Intemet Address: DYD@VNET.IBM.COM 
Phone: (914)435-6903, t/l 8-295-6903 



Forwarded by Denise Y. Dyko/Poughkeepsie/IBM on 12/04/98 09:44 AM — 



Ming-Ling Lo 
12/03/98 05:56 PM 



To: Denise Y. Dyko/Poughl(eepsie/IBM@IBMUS 

cc: Jen-Yao Chung/Watson/IBM@IBMUS. ShyhKwei Chen/Watson/IBM@IBMUS 

From: Ming-Ling Lo/Watson/IBM @ IBMUS 

Subject: XML 390 foils 



Hi, Denise: 

I am also involved in the XML 390 project. 

In the attachment please find the set of foils for tomorrow's phone conference 

Please let me know if there is any problm. 

Thanks. 

-Mingling 



Ming-Ling Lo 

Research Staff Member, IBM T.J.Watson Research Center 

Phone: (914) 784-7734, t/l: 863 7734 

Email: mingling@watson.ibm.com, mllo@us.ibm.com 



#### Xml390.prz has been deleted (was already in repository My Attachments Repository ->H) from this 
note on 14 August 2000 by Jen-Yao Chung 



1 




Jen-Yao Chung/Watson/IBM 

f 05/27/2004 04:12 PM 
- This document expires on 

: 05/27/2103 



To ShyhKwel Chen/Watson/iBM@IBIVIUS 
cc 
bcc 

Subject Re: XI\^L Summit Agendad 



Jen-Yao Chung 
12/10/9807:06 PM 



To: Denise Y. Dyl(o/Poughkeepsie/IBI\/l@IBMUS 

cc: Ming-Ling Lc/Watson/IBM@IBMUS, ShyhKwel Chen/Watson/IBM@IBMUS. Anant 

Jhingran/Watson/IBM@IBMUS 
From: Jen-Yao Chung/Watson/IBM @ iBMUS 
Subject: Re: XML Summit Agenda H 

Hi Denise, thank to your recommendation. We are glad to see tliat our xml/390 presentation was 
accepted. 

Ming-Ling, ShyhKwei. please revise the presentation following the instruction for the speaker informatioa 
Please run your presentation through Anant first Thanks, -chung 



To: 



cc: 



From: 



Qeorge Zagelow 

12/10/98 02:14 PM 



Marie Wieck/Somers/IBM@ibmus. Simon Phipps/UK/IBM@IBMGB, Jason Woodard/Armonk/IBM@ibmus, 
Thomas Rowe/Raleigh/IBM@IBMUS. Ming-Ling Lo/Watson/IBM@IBMUS, Douglas 
Wright/Somers/IBM@ibmus, Andre Tost/Rochester/!BM@IBMUS, Robert Weida/Thornwood/IBM@IBMLIS. 
Jen-Yab Chung/W3tson/IBM@IBMUS, Donald Eastlake/Hawthorne/IBM@IBMUS, Noah 
Mendelsohn@Lotus, Joe Guthridge/ATL/Lotus@LOTUS, Dan Chang/Santa Teresa/I BM@ibmus. John 
lbbotson/UK/IBM@IBMGB, Pat 0'Connor/Cupertino/IBM@IBMUS, LOTUS.SBCA8178@VM, Brad 
Tcpol/Raleigh/IBM@IBMUS, Rakesh Mohan/Watson/IBM@IBMUS, Andrew Donoho/Austin/IBM@IBMUS, 
Yih-Shin Tan/Raleigh/IBM@IBMUS, Bob Schloss/Watson/IBM@ibmus. David Fallside/Santa 
Teresa/IBM@lbmus, David A Epstein/Watson/IBM@IBMUS. sanjiva@watson.ibm.com@IBMUS. Scott 
Sylvester/Endicott/IBM@IBMUS. David Lection/Raleigh/IBM@IBMUS, DougTidwell/Raleigh/IBM@IBMUS, 
Toby Lehman/Almaden/IBM@IBMUS, Craig Hayman/Ralejgh/IBM@IBMUS. Chris 
Piekny/Toronto/IBM@IBMCA, Dave Pullln/Raleigh/IBM@IBMUS, Tom Glover/Toronto/IBM@IBMCA, " 
Giuseppe Facchetti/Santa Teresa/IBM@ibmus. Stephen Brodsky/Santa Teresa/IBM@IBMUS 
Robert LeBlanc/Somers/IBM@IBMUS. Angel Luis Diaz/Watson/IBM@IBMUS, David 
Sharp/Ra!eigh/Contr/IBM@IBMUS 
George Zagelow/Santa Teresa/I BM@IBMUS 



Subject: XML Summit Agenda 



Greetings, speakers for the XML Summit!! Below is the agenda that will be appearing on the web site 
today. WeVe tried for sonne rough groupings of topics, taking into consideration known speaker 
scheduling conflicts. We'd like to stay as close to this schedule as possible. Please check your names / 
topics. You'll find the timings to be perhaps shorter than we had discussed Please try to accomodate, 
as the schedule is very dense, and well have to manage the time closely. If there are issues/changes for 
speaker names, topic titles, or timing, please let me know asap. In particular, for those talks where 
multiple presenters are listed, please let me know who the speaker will be And, finally, the Summit web 
site has important speaker information, including handling of copies of your presentatioa Thanks much, 
and I look forward to seeing you all next week... 



Regards, George 

Programming Consultant 

1-408463-4041 or 543-4041 , FAX 4763 

Lotus Notes: George Zagelow/Santa Teresa/IBM@IBMUS 

VM: IBMUSM50{ZAGELOW) 

Internet: zagelow@us.ibm.com 



Forwarded by George Zagelow/Santa Teresa/IBM on 12/10/98 10:53 AM 



Tuesday. December 15th 

8:30 Welcome and Introduction- Robert LeBlanc 

8:45 Strategy Update- Marie Wieck 

9:15 Marketing Update - Simon Phlpps 

9:45 eBAF- Jason Woodard 

10:15 Break 

1 0:45 WebSphere - Tom Rowe 

1 1 :30 XML Access Server for the IBM 390 - Ming-Ling Lo 

noon Lunch 

1 :00 XML and Solutions - Doug Wright 

1 :30 San Francisco - Andre Tost 

2:00 RosettaNet. Catalog Architect, and the Information Supply Chain- Robert Weida 

2:30 XML/EDI Pilot for IBM Procurement- Jen-Yao Chung 

3:00 Break 

3:30 Open Trading Protocol (IOTP) - Donald Eastlake 

3:50 Lotus - Noah Mendelsohn and Joe Guthridge 

4:20 DB2- Dan Chang 

4:50 MQ Series and CICS - John Ibbotson 

Wednesday. December 16th 

8:30 XML Parser. XPK4J, etc. - Pat O'Connor 

9:00 LotusXSL Processor- Scott Boag 

9:20 Transcoding arid PBC - Brad Topol 

9:50 XMUCAF-Rakesh Mohan 
10:10 Break 

10:40 Trinity- Andrew Donoho 

1 1 :00 Host Integration - Yihshin Tan 

1 1:20 IBM Research Topics - Bob Schloss 

12:00 Lunch 

1:00 Standards Update- Fallside 

2:00 BML - David El Sanjiva Weerarana (Watson) 

2:20 PDML - Scott Sylvester / Doug Boucher (Rochester) 

2:40 Lidea - David Lection 

3:00 Break 

3:30 XML Directory Access and Query - Doug Tidwell 

3:50 Modal - Amiando Morales (RTP) / Toby Lehman (Almaden) 

4:10 Convergence activities - David Epstein or Pat O'Connor 

4:20 Visual Age - Craig Hayman 

4:50 Component Broker - Chris Piekny 



Thursday. December 17th 



8:30 XML Java Beans - Dave Pullin 

8:50 Net Objects -Tom Glover 

9:05 Data Warehousing and XML - Facchetti 

9:35 RDF - Bob Schloss for 20 min 

9:55 Break 

10:35 XMI/RDF/XML Schema positioning - Brodsky 
10:55 Summary / Open discussion - Wieck 
11:45 Closing- Robert LeBlanc 
noon Summit Ends 



0 

I 

0 

y 







z 




X 




c 
























I/) 




* 

L. 








* 




(U 












(U 








c 

MB 








to 




y 

r> 




flj 
















0 


C 


• 


0 












u 






A 


CL 


(U 


n 








U 


Q- 


* 








p 




c 


nab 


Cor 


LU 





C 
0 

u 

Q. 

■o 

(U 

i- 
D. 

L. 

(U 

c 
c 

(/) 

X 



Q) 
U 
C 
(U 

X 

(U 
I 

0 

u 



£ 

(U 
c/) 



C 

0 

'(/) 

0 

Q. 

E 

0 
u 

■D 



u 



■ 



C 

c 



U 



z 

X 

> 

(U 

i- 
0 

in 

m 



So 

0 



10 

U 

0 

"D 



(U 



z 

X 



c 

b 

0 D 

5 E 

0 

£ .E 

u O 

£ z 

< 0 



0 
X 

Q 

• MM 

c 
Q 

*(0 
Q- 

Q) 
Q) 

D 

0 
0- 



to 

c 



m 



M 

m 
m 




y 




CL 
C 



u 
O 



z 

X 

Q) 
C 

0 

o 

0 

to 

< 

■ 



C/) 

u 

Q. 







w 






0 


0 

1 1 
w 


E 








0 


c 


(D 


t mam 


C 


CO 


0 


0 


c 


o 
c 


OC 


0 










z 




X 






c 


c 

0 


0 




(U 








0 






ci 


(/) 


■ 


CO 



4-J 

E 
o 



X 

C 



ci 



E 

X 

c 

u 
0 



1 



z 

0 

CO 

u 

■ 



0 
u 




C 



03 
(U 
Q. 

(U 



10 



0 

E 

c 

CO 

u 
0 

TD 



Z 

X 

a 

i- 
0 

CO 



r3 



(D 
U 
CD 
C 

0 

c 

(/) 



C 

0 



C 

< 
I 

u 

0 
Q- 

< 

■ 



4 



0 

m 

0 




9% 



Q 
I- 
Q 

c 

C 

o 



c 

o 



II 

O CD 

o -o 








c 












mpoi 
pose 




o § 




-J o 








X 







>» 

I— 




o 


-J 


■4-* 




CO 

o 


X 


a 




0 










0 





X 



I- 
Q 

c 
0 

c 

(U 



to 

□ 
U 

D 

(/) 

+J 
C 
(U 

£ 

U 

0 



I 
I 
I 

(/) 

c 

"75 
u 

*txO 
0 



Q 
U 

{A 

c 

0 

• MM 

c ^ 

(U 



C 

c 



0 



CD '-^ 

. txo 

0 ^ 



0 



Q ■ < U ■ Q 



■ 



c 
c 

0 

E 

0 

U 
1 



Q 

I- </» 

9 § 

0 

c 



to 



p 



4-> 



Q 
I- 
Q 



= 0 



c 
0 

c 

to 




Q 
U 

Id 

c U 

CD 0 



C 

0 

0 rJ 



C 

O 



to 
(U 

u 
0 

(O 

TJ 

0 
+J 

(O 



C 

£ S 
6 ■ 



> 



c 

">< 

(U 

u 

Q. 

(/) 

E 

c 



Z 

X 

(U 

(/) 

X 

z 



1 



z 




4^ 






0 



CO 

c 

O 

U 



C 

z 

Q 
Z 



z 

X 



u 

(U 

Q 

X 

fd 

-O 

c 
c 

0 

Q. 

E 

0 

u 



to 
(U 
U 

0 

fd 



y 
5 

u 



L. 



z 

X 

C 

z 



E 

0 

S Z 

J5 fd 
E Q 



cd 



Z 



(d 
c 
(d 




c 



4J 

0 

(U 

0 

c 

I 



c 
0 

u 
0 



c 
c 

0 
u 



c 



u 



C "O 

t/) 
(U 

u 
u 
n 

C 

0 
cd 

£ 

0 



{A 

cd 

D. 

£ 

cd 

c 



: £ 

CO 

X 

CO 



0 









y 




E 

(/) 
X 

CO 

</) 

Q. 

O 

C 

(U 

CD 
.2- (D 



£ 
o 

c 

o 

c 



10 



L. 
to 

a 
u 
u 
fd 

u 

o 



C 

0 

(U 




Q 




Q 




Q 




Q 






1- 




h- 




1- 


Q 




Q 




o 




o 




-I— < 

c 
c 

o 
a 

E 
o 
o 







£ 

(D 

X 

Q) 

CO 

CL 

c 

Q) 
Q) 

£ 

0 

c 

"D 

(U 

CO 

C 
1- 

■ 



C/) 

(D 
D 

(U 

L. 

CO 

(U 
U 
U 




P 

£ 
o 



(L) 

£ 

(/) 

< 



(0 




Q 

o 



Q 
O 




(U 



> 

(D 



Q 




Q 


O 




O 





c 

CD 

c 

o 
a 

E 
o 
o 








> 

(U 

c 

£ 

U 

0 

0 



c 
0 

C 

'f5 



CO 

c 

0 



c 



CO 

0- 




c 
c 

0 

£ 

0 
u 



□ 




Q 


o 




O 



Q 
Q 



0 
O 




0 
O 



■ ■ 








y 

i 




m 






11 




I 
I 

C 

0 

O 

£ 

0 

0 0 

c 

0 



c 



U 
C 

u 



00 



o 

£ a; 
c 0 



c 

0 
0 

c 

C 

c 

0 
u 

u 
0 

■a 

£ 
c 

4-» 



c 

0 



2 ^ 



4-J 

□r 



0 

O. 

Q. 

D 

(/) 

C 

0 

'lO 

u 

XI 

c 

_Q. 

(U 



C 

0 

u 
0 



CD 
C 

0 



0 = 



to 



0 (U 
n uo 

.i ^ 

u 



5 8 

U £ 




(U 

u 
c 



4J 

c 

0 

u 

(D 

c 

D 

0 

C 

(U 

u 

o 

to 



1 1 ^ 

















C 

_0 

XI 

c 
to 

■ 



to 
0 



■o 
c 

to 

c 

0 
u 



Q. 



10 
*(0 

(O 
(O 

O 

u 
u 

U 
Q) 



E 

c 

0 

> 

c 

(U 





1 



m 




m 




to 

£ 

X 

(O 

Q) 
i/i 



+J 
C 

Q) 

O 

c^ 

m 
0 

(o 
(U 

u 
u 

u 

(U 

Q 



u 

(U 

c 

0 

u 

c 
c 

0 

u 
c 

g 

*(o 
to 

(U 
(O 



c 
Z 

n 



> 
0 

u 
c 
0 

c 

Q) 

Cl 

(D 

y 

9 

u 

cu 

Q- 

(/) 

(U 

u 

o 

CO 

■a 



Q- 

"a 




a 

X 

JQ 

E 

(U 

X 

to 

(U 

CO 



(U 

c 

(U 

c 



□ 
u 
c 

0 
u 

X 

u 
c 

(U 
(O 

c 

0 
u 

(/) 

CO 

(U 



□ < 

□ n 



z 

□ 



0 

O) 

cd 
c 
CO 



CO 
CO 

0 
o 
o 

< 

o 

CO 



CO 


<D 




to 




CO 




<3-H> 









c 

£ 

U 

0 

z 

X 



J/) 

n 
> 

f 

(U 



u 
&- 

0 

■a 



10 

(O 

(D 
U 

D 

0 

to 



Q -o 



Q 
I- 



c 

0 

c 

(U 

(o 
c 

I- 



0 
Q. 

(U 
"D 

C 

(U 

£ 

U 

0 



X 
■ 



XI 

4-» 



to fd 



a. 00 
Q. ^ 



£ ^ 
c 



(U 



= I- 

<U (O ^ 

(U fd 

Q • = 



0 

CL 
D 




4J 

■o 
x 

o 



D 
0 

c 

X 

E 



(U 



(O 

C 

X 

(U 



-D X 

c 



cr 

Z 

X 



cd 

C 

to 



fd 
E 

XI 

c 

t>0 



0 



c 
0 



4-J 

c 

E 
0 ^ 

u z 




Stent Application Ser, No.: 09/466,627 Group Art Unit: 2176 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Filing Date: 12/17/1999 



Examiner: M.NGUYEN 



Attorney Docket Number Y0999-429 



Inventor Name(s): LOETAL. 



Title: METHOD AND APPARATUS FOR CONVERTING BETWEEN DATA SETS AND 

XML DOCUMENTS 

Commissioner for Patents 

P.O. Box 1450 

Alexandria VA223131-1450 



I, Shyh-kwei Chen, Ph.D., hereby declare as follows: 

1. I am one of the named inventors in the above-identified application. My co-inventor, 
Ming-ling Lo, is no longer employed by the assignee of this invention, IBM. 
Accordingly, he is not readily available and is not joining me on this declaration. 
Nevertheless, I believe that he would agree with what I declare here. 

2. Attached as Exhibt A is a copy of a presentation that I made with my co-inventor 
Ming-lmg Lo and my manager Jen-Yao Chung m December of 1998 discussmg the 
project that Ming-ling Lo and I did relating to XML. This exhibit shows, on page A-3, 
that we plaimed to work full tune on the project during the entke year of 1999. 

3. Attached as Exhibit B is an invention disclosure that I created on April 19, 1999, with my 
co-inventor Ming-ling Lo, and which matured into the above-identified patent 
application. 1 have been informed and believe that this exhibit is a copy of a business 



DECLARATION OF SHYH-KWEI CHEN, PH.D. 



Sir: 



record maintained by the IP Law Department of my employer and assignee, IBM 
corporation. I therefore trust its accuracy. . 

Enclosed as Exhibit C is a printout of a computer directory relating to files and/or e-mails 
relating to this project. These files and/or e-mails have system-generated creation dates 
that show continuous work on the project that matured into the above-identified patent 
application from June of 1999 through October of 1999, These documents have titles 
such as "DTDSA" and "XML," which I recognize as pertaining to this project. These 
system-generated creation dates are business records that are maintained by the system 
software ofmy laptop computer. I do not know how these dates could be altered. I 
therefore trust their accuracy. 

Based on looking at Exhibit C, my recollection is refi^shed and I also remember that 
there were earlier files and e-mails dated continuously, throughout the first half of 1999, 
and relating to this project. These e-mails were destroyed when I got a new laptop on or 
about June of 1999. 

Enclosed as exhibit D is a directory printout from my laptop showing the system creation 
date of exhibit A, namely 12/15/1998. 

Based on the documents identified above, my recollection is refreshed regarding the 
events of 1998 and 1999. I therefore remember that Ming-ling Lo and I 

• conceived of the idea of establishing a mapping from lists and scalars 
corresponding to at least one data source into XML elements and attributes during 
the summer of 1998; 

• worked at least part time during the fall of 1998 to reduce this invention to 
practice; and 



worked fiill time reducing this invention to practice during the entire year of 1999. 



7. I further declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that 
these statements were made with the knowledge that willful false statements and the like 
so made are punishable by fine or imprisonment, or both, under Section 1001 of titji^ 18 
of the United States Code and that such willful false statements may jeopardize the 
validity of the application or any patent issuing thereon. 




Shyh-kwei Chen, Ph.D. 
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A franaeworl< (or mappings between XML DTD and relational databases 

;^ldeia^of:dl$cibsure' 

1 . Describe your Invention, slating the problem solved (if appropriate), and indicating the advantages of 
using the invention. 

Problem Description; 

XML is emerging as one of the most important format for document and data represenlalion 
and transmission. Many users and new applications require their input and output to be in 
XML format. For XML documents, there is the concept of a Document Type Definition 
(DTD). Each DTD describe the structure of a (potentially infinitely large) set of XML 
documents. An XML document either has no associated DTD or belongs to exactly one 
DTD. When an XML dnciimcnt belongs to a DTD, its stmcture must conform to the 
specification of the DTD. 

There is a large quantity of data already exist in relational databases. These databases are 



Page 1 



Printed on 04/22/99 at 07:37:45 AM 



A Iramework for mappings between . ,..iL DTD and relational databases 

designed without the expectation that they may one day be accessed for presenting the access 
result as XML documents. These databases may also have existing applications running on 
Ihcin, still depending on accessing the data in their original format. Turlhermore, the data 
stored in such databases may lack XML specific information such as element tag names or 
attribute names. Given these facts, it is nonetheless very derivable to access those data in 
XML format. 

High level description of invention: 

This invention discloses a framework for creating mappings between XML DTDs and 
relational database schemas. The relational database can be regarded as having many virtual 
XML documents of many DTDs stored in them. Each mapping created by our framework 
specified a subset of these XML documents (which belong to one DTD) explicitly. 
Given a DTD to the relational database mapping, when a request for a document of this DTD 
arrives, the request is automatically translated into accesses to various data items in the 
database. The accessed data items are then assemble to form the requested XML document. 
The mapping directs which data items to access, and into which element the accessed data 
item should go. 

Advantages: 

The advantages of this approach are: 

1 . Given such a mapping, those who want to access XML document from relational 
databases no longer need to be concerned with the details of relational databases. All access 
and query can be expressed in XML. terms. 

2. Data in relational database need not be explicitly converted into XML format, saving time 
and space required for such conversion. Also, because only one copy of data is kept, there is 
no consistency problem between multiple copies of the same data to worry about, 

3. It is not necessary to change the relational database system, the relational schema, or the 
data itself for the need of exporting relational data in XML format. Existing relational 
database applications can continue to run without modification. 

4. The ft-amework supports flexible mappings. In particular, each relational table is not 
limited to just one "natural" of default mapping. Each table may as many DTDs defined 1. 
on them as necessary. Also, a DTD is not limited to map to only one relational table. 
Instead, each DTD can map to multiple relational tables. The foreign key relationship is 
incorporated into the framework, and expressed seamlessly in the framework. 

5. The fi'amework is mathematically rigorous, and can thus be more efficiently and reliably be 
implemented. 

6. The application of this framework is not limited to relational databases. Any data source 
that can be modeled in a relational manner (such as those expressible by ODBC or JDBC 
standards) can be used as a data source in our framework. 

2. How does the invention solve the problem or achieve an advantage.(a description of '1he invention", 
including figures inline as appropriate)? 

Framework for Mappings 

This invention defines a set of syntax and binding rules for mappings between XML DTD and 
relational databases, call DTD-SA (Document Type Definition data Source Annotation) 
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Notation: 



Symbol 


Denoting 


T 


a relational table 


C 


a column C; assuming each column identifier is unique with the schema 


T.C 


same as C, but emphasizing the fact that C is a column of table T 


Cx, Cy, Cz 


Column variables, whose values are column identities 


K 


a column value 


Kx, Ky, Kz 


column value variables 


<C> 


array of columns <C1, C2, Cn> 


<K> 


an array of column values <K1, K2, ...Kn>. 
Note: Kl, K2, ...Kn may be in different domains. 


«K» 


a sequence of <K> 


row(<C>, 
<K>) 


a ftjnction defined only when CI, C2, ... Cn belongs to the same table, and 
Ki IS m the domam of Ci, for all i=l,2.,.,n. The output of this function is a 
sequence of rows in table T, with C1=K1, C2=K2, ...Cn=Kn. 


T<C>() 


a function which takes a sequence of rows and returns the projection of 
the sequence in columns <C> 


T.CQ 


shorthand of T,<C>() when there is only one column in <C> 



The composite function T <Cl>(row(<C2>, <K>)) can be abbreviated as 
T.<C1>(<C2>=<K>), or as T.<C1>(<K>) when the identity of <C2> is obvious (e.g. 
primary key). 

Basic Terminology 

Specification time: the time when a DTD-SA is specified. 

Runtime: the time when a document is either retrieved or queried against. 

Basic syntax of DTD-SA 

In the following discussion, the function family F<Cout>(r, n), which is a cleaner form for 
f(T.<Cout>(r), n), where <Cout> is a vector of column identify constants, r is a row 
variable, and n is an integer, appears many times. The syntax has the following meanings: 

1. r is unbounded at specification time and bounded only at runtime. 

2. All columns in <Cout> must belong to the same table, T (as is evident fi-om the 
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syntax T <Cout>). 

The sub-construcl r row(<C>, <K>) also appears many limes. The output of row(<C>, 
<K>) is a sequence of rows. And the semantics of the construct is: 
3. The rows in the sequence are bound to row variable R in turn. 

DTD-SA specification rules 

The following table lists the original DTD constructs and their annotated counterparts in 
DTD-SA. For each DTD construct listed a row whose requirement is 
"must", the construct must be written as the DTD-SA construct as 
described in the 2nd column. For each DTD construct list in a row 
whose requirement is "may", it may be replaced with DTD-SA construct 
listed in the 2nd column, but is not required to. All other DTD 
construct remains the same in DTD-SA format. 



DTD construct 


DTD-SA construct 


requirement 


#PCDATA 


#PCDATA :F<Cout>(r, n) 


must 


#CDATA 


#CDATA .F<Cout>(r. n) 


must 


X, 

for X=NMTOKEN, 
NMTOKENS, ID, IDREF, 

ENTITY, ENTITIES, 
NOTATION, Enumerated 
NOTATION. 


X:F<Cout>(r, n) 


must 




...* ::n:=F<Cout>(r, m) 


must 




::r:=row(<C>, <K>) 


must 


...? 


...? :: n:=F<Cout>(r, m) 


must 


(xlx2.,.xn) 


(xlx2...xn) :: n:=F<Cout>(r, m) 


must 


<!ELEMENTE (....)> 


<!ELEMENT £(,..)> ::r:= 
row(<C>,<K>) 


may 



Some terminology can be defined based on the above DTD-SA constructs.' 
Each DTD-SA construct listed above has either a content specification or a binding 
specification associated with it. The content specification is marked by a leading 
while the binding specification is marked by a leading An content or binding 
specification is sometimes called a spec for convenience. In a DTD-SA, an element 
definition that contains or is appended with content or binding specifications is called an 
annotated element definition (AED). Similarly an attribute definition with content or 
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binding specifications is called an annotated aUribute definition (AAD), An AED or AAD 
is sometime called sin[iply an annotated definition (AD) for convenience. 



Basic Semantics of DTD-SA Construct 

A DTD-S A specification consists of a list of DTD specifications, which when stripped of 
the content and binding specifications, is simply a DTD. 

At the high level, DTD-SA works in the following way: during document retrieval time, a 
set of row variable bindings is supplied to the DTD-SA, causing all unbounded variables in 
the DTD-SA to become bounded. In the process, the value, or content, for each element 
and attribute will be generated. The content of the whole XML document will be 
generated as a result. 

The content specification may have unbounded variables. A content specification denotes 
that, during document retrieval, the content of its associated element is the output of the 
function described in the content specification, with all variables, if any, bound to some 
runtime supplied or derived values. 

The binding specification specifies that some unbound row variable in its descendent 
elements and attributes are bound to the value or expressions listed in the specification. 
The binding specification generally has the form r := row(<C>, <K>), which means the 
row variable r in the descendent elements will be bound to the output of row(<C>, <K>). 
The output of row(<C>, <K>) is a sequence of rows. If the DTD construct being 
annotated is a regular element definition, the first output row is bound to the element. If 
the DTD construct being annotated is a construct, r inside the construct and in all 
its descendent elements will be bound to the output of row(<C>, <K>) in turn. The values 
generated using all these bindings will be the content of the construct. 

The specific semantics of the above constructs are further explained below: 

a. The integer parameter n: 
e.g. #PCDATA :f(T.<C>(r), n) 

The use of parameter *n' is usually for expressing the number of times the annotated 
#PCDATA appears in its enclosing construct. The parameter n in f(T.C(), n) is especially 
useful when #PCDATA appear inside the * construct. 
Note: 

i. In most cases f() is actually an identity function. 

ii. In the cases f() does not really depend on n, we will shorthand the function as 
f(T.<C>(r)). Likewise we can shorthand the function as f(n) or f() when appropriate. 

b. ...*:f(T.C(r),n): 

in this construct, the output domain of f() is non-negative integers. The output integer m 
determines the number of repetition for the construct. The numbers 1, 2, ....m will be 
bound the unbound variable n insides the construct in turn. The result of these 
bindings will be the content of the construct. 

c. ...*=> ...* ::r :=row(<C> <K>) 
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Bind r to the output row(<C>, <K>) in turn. The number of repetition of the * construct 
is the number of rows in the output. 

d. ^...V.l(T.C(r),n) 

The output domain of f() is {0,1 }. The output value determine the whether the construct 
inside the "?" construct occurs once or does not occur. 

e, (xlx2...xn) => (xlx2...xn) :f(T.C(r), n) 

The output domain. of f() is {l,2,...,n. The output value determines which of the 
alternatives to take. 

f <!ELEMENT E (..,.)> ==> <!ELEMENT E (...)> ::r := row(<C> <K>) 
binding the row variable r to the output of row(<C>, <K>). If row(<C>, <K>) output 
more than one rows, r is bound to them in turn. And the content of the construct is a 
sequence of elements E 

Binding rule: 

Variables of the same name may appear in various places in a DTD-SA. They may or may 
not bind to the same value. It is therefore necessary to define the binding rules clearly. 
There are two types of unbound variables in a DTD-SA, row variables, and integer 
variables used in determining repetition and alternatives selection. 

Distance rules for content and binding specifications: 

1 . For two specs si and s2 in the same annotated definition, si is an ancestor spec of 
s2 if s2 is followed, among other symbols, by some number of then by si, in the 
annotated definition. 

2. If si and s2 are both ancestor specs of s3 in the same annotated definition, si is 
closer to s3 then s2, if the number of")" between si and s3 is less. 

3. If si is defined in annotated definition el, and s2 defined is annotated definition e2. 
s2 is an ancestor spec of si if e2 is an ancestor annotated definition of el. 

4. An ancestor spec in the same annotated definition is always closer to an ancestor 
spec in an ancestor annotated definition. 

5. If el and e2 are ancestor annotated definitions of definition e3, and si, s2 and s3 
are defined inside el. e2, and e3 respectively, si is closer to s3 then s2, if el is closer to 
e3 then e2. 

Binding rules for row variables 

6. A row variable r binds to the closest ancestral row binding specification with the 
same left-hand side (i.e. ;: r:= ...). 

Binding rules for integer variable 

7. An integer variable n binds to the closest ancestor integer binding specification 
with the same left-hand side (i.e. :: n:= ...) 

How to Access an XML Document using DTD-SA? 

To retrieve an XML document using a DTD-SA, one or more row variable bindings must 
be supplied to the root element, so that all unbound variables in the descent elements and 
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attributes are bound. 
XML retrieval 

To access an XML document, 

] - (necessary only is DTD-S A system, not needed for single DTD-S A) 

Select an element as root element, 

2. Supply a "r:= row(<C>, <K>)" to the root element. 

Everything else will follow through naturally. 



Mixing XML data and raw data: 

One great advantage of this method is that the data retrieved from the database can be in 
either raw format or XML format. The above discussion already explains how data in raw 
format can be retrieved and put into XML format. 

A field in a database table can have either raw (non-XML) data or XML data. Our 
framework handles both case smoothly. To incorporate data field with XML formatted 
data, we introduce the two addition DTD-SA specification rules: 



DTD construct 


DTD-SA construct 


requirement 


<!ELEMENT £(....)> 


<!ELEMENT £(...)> 


may 




:F<Cout>(r, n) 




<!ATTLISTE A (.,..)> 


<!ATTLISTE A(...)> 


may 




:F<Cout>(r, n) 





The rule for element E means the content of the element E will be replaced by the output 
of F(), which may contain XML tags. The content of the output of F() is subject to the 
usual XML parsing and syntax checks. Similar semantics applies to the rule for attribute 

A. 

3. If the same advantage or problem has been identified by others (inside/outside IBM), how have those 
others solved it and does your solution differ and why is it better? 

Comparison with related approaches 

There have not been prior inventions related to mappings between XML DTD and relational 
schema. We therefore compare our invention with the following intuitively conceivable 
approaches. 

Without such a framework for creating mapping between XML DTD and relational schema, 
there can be the following approaches: 

1 . For each relational table, assign a default DTD based on the schema of the table. Such an 
approach is too inflexible. If the DTD is not exactly what the application need, more work is 
require to convert the DTD to the desired one. Also a DTD is limited to a single table. 

2. Issue SQL command, and translate the result to XML format. Again the result format is 
not flexible enough and has only limited usefulness. 

3. Write a potentially complicated SQL program to access the relational database, then fill 
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;Anne Barschall 




From: "vt" <turau@tuhh.de> 

To: "Anne Barschall" <anne.barschall@wor1dnet.att.net> 

Sent: Friday, May 14, 2004 2:55 AM 

Subject: Re: Infonmation request 



Hi, 



well the ideas for DB2XML started in second half of 1998, in September 
1998 1 started with the implementation and documentation. The first public 
release was made on March, 1, 1999 (as documented on the web page 
http://www- 1 .informatik.fh- 
wiesbaden.de/~turau/T)B2XML/releaseNotes.html, 
which is mirrored on several sites over the world). The documentation of 
release 1 .0 contained most of the stuff contained in the paper. After the 
release of Version 1.0 on May, 20 1999 1 started to write the paper you 
mentioned, I finished it during the summer and submitted it to a 
conference. It was rejected. In parallel I published it as a technical 
report through the normal university publishing process (i.e. I got a 
report number for it, TR-99-103). This is a normal process to document my 
research for the university review process. That was in October 1999, 1 
cannot state the exact date. I gues it was m the first or second week, 
since the term stared in the third week and I usually fmish such work 
before the lectures start. Anway the main ideas were bom m 1998 and 
documented in early 1999. 

Please give some details about your that patent application. 



volker turau 



Volker Turau 
Prof Dr. rer. nat. 

Technische Universitat Hamburg-Harburg 

Schwarzenbergstr. 95 
D-21073 Hamburg 
Tel.: (+4940) 42878-3530 



5/14/2004 



F.ai: (+4940)42878-2581 
E-Mail: turau@tuhh.de 

On Thu, 13 May 2004, Anne Barschall wrote: 

> Dear Dr. Turau, 

> 

> In an e-mail to Shirelle Green, dated November 5, 2003, you stated that the 

> date of publication of your paper "Making legacy data accessible for XML 

> applications" was pubHshed in October 1999 as a technical note. 

> 

> Do you happen to recall what day in October it was published? Also, what 

> does it mean to be published as a "technical note?" What is involved with 

> that? 

> 

> Thank you for your help. 

> 

> Very truly yours, 

> 

> Anne Barschall 

> 
> 
> 



g - 2- 5/14/2004 



Release Notes 

October, 1 2001 Version 1.4 

• Bug-Fixes 

• Ant Makefile 

• Interface for JAXP-conform XML parsers and XSLT processors 

• Better documentation (for servlet application) 

January, 31 2000 Version 1.3 

• Preliminary support for JDBC 2.0 types (Clob, Blob) 

• XSLLotusParser now works with xml4j (2 01 5) and lotusxsl 
(0_19_2) 

• Re-implementation of some core classes 

• Improved command line tool 

• More properties 

• Bug fixes 

August, 31 1999 Version 1.2 

• Better support for XSLT stylesheet parsing 

• Integrated XSLT stylesheet processing based on the lotus parser 

• Better support for converting complete databases 

• Changed handling of formatting of currencies and numbers 

• Bug fixes 

June, 21 1999 Version 1.1 

• DOM interface 

• Bug fixes 

• Tutorial on how to use DB2XML 

• New exam ple 

May, 20 1999 Version 1.0 

• Source code release 

• Configurable representation for the types Time, Date and Timestamp 

• Locale specific representation of currencies 

• Bug fixes 

May, 4 1999 Version 0.9 

• Prunary key attribute 

• Support for different character encodings 



http://www-l .Momiatik.fli-wiesbaden.de/~turau/DB2XML/releaseNotes.html 5/1 4/2004 



■ ♦ 

• Loading and storing of properties 

• Command line tool 

• Code redesign 

April, 15 1999 Version 0.8 

• Support for multiple queries and full databases 

• User defmed names for element types 

• Hierarchical names for element types 

• New attributes 

March, 24 1999 Version 0.7 

• Introduced attribute NAME. 

• Servlet version 

• Support for stylesheets 

• New GUI for main panel 

• Reorganization of this document 

• minor bug fixes 

March, 10 1999 Version 0.6 

• External DTDs 

• External references for binaries 

• Usemame and password handling 

• Default values for various properties can now be set in the file 

db2xml . properties 

• Changed type of attribute TYPE . It is now an enumeration of all 
local type names used in the current query as opposed to all legal 
local type names. In case a driver cannot determine these type 
names, the type of attribute TYPE is cdata. 

March, 1 1999 Version 0.5 

• Public release. 



Contact 

Technical questions, comments, and bug reports to turau@mformatik. fh- 
wiesbaden.de. 

Please include mformation about your environment: 
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name and version of database, name and version of driver, operating system 
-and version of DB2XML. 



Author 

Volker Turau Authors Home Pa ge 
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Commissioner for Patents 
United States Patent and Trademark Office 

P.O. Box 1450 
Alexandria, VA 22313-1450 
www.uspto.gov 



ANNE E. BARSCHALL 
80 BENEDICT AVENUE 
TARRYTOWN, NY 10591-4142 

In re application of: Ming-Ling Lo et al. 
Serial No.: 09/466,627 
Filed: 12/17/1999 

For: METHOD AND APPARATUS FOR 
CONVERTING BETWEEN DATA 
SETS AND XML DOCUMENTS 



FEB; 07 2 

Technology Center 2100 

) 

) DECISION ON PETITION FOR 
) SUPERVISORY REVIEW 
) UNDER 37 CFR §1.181 

) 
) 



This is a decision on the petition under 37 CFR § 1.181, filed January 10, 2007 requesting the 
Commissioner to invoke his supervisory authority and enter the declaration under 37 CFR § 
1.131 filed November 10, 2006 which was refused entry in the Advisory action mailed on 
December 5, 2006. 

The petition is DENIED . 

RELIEF REQUESTED 

The instant petition filed under 37 CFR 1.181 requests the following relief: entry of the 
declaration under 37 C.F.R. §1.131, filed November 10, 2006 after final rejection mailed July 17, 
2006. 

REQUIREMENTS 

A petition under 37 CFR §1.181 must include: (1) a statement of facts involved and (2) the point 
or points to be reviewed and the action requested. Note, the mere filing of a petition will not stay 
any period for reply that may be running against the application, nor act as a stay of other 
proceedings. In addition § 1.181(f) sets forth: any petition under this part not filed within two 
months of the mailing date of the action or notice from which relief is requested may be 
dismissed as untimely. 

The petition initially filed on January 10, 2007 includes elements (1) and (2) above. The petition 
was filed within two months of the final Office action from which the relief is requested. 

ANALYSIS 

Petitioner presents the following arguments in support of the position that the declaration under 
37 C.F.R. §1.131 should be entered: 



AppHcation SN 09/466,627 
Decision on Petition 



The declaration submitted by Ming-Ling Lo after the final rejection of July 17, 2006 should be 

entered and considered by the Examiner because: 

"Applicant could not have anticipated that the Examiner would require this 
declaration in the final office action, because the Examiner's requirement for this declaration 
was improper. The Examiner improperly cites 37 CFR 1.47 as a reason for requiring a 
declaration under rule 131. However rule 47 is only applicable to declarations under rule 63, 
not to declarations under rule 131. Rule 131 is permissive about who "may" file. Applicant 
was merely trying to be extra cooperative by filing the declaration in response to the 
Examiner's improper requirement. The Examiner's statement that this declaration could have 
been filed earlier is therefore not supported by the facts." 

The relevant section of the MPEP concerning seasonable presentation of Affidavits or 
declarations under 37 CFR § 1.131 is set forth in MPEP § 715.09 (C). Who may make an 
affidavit is set forth in MPEP section 715.04. Section 715 of the MPEP quotes rule 1.131 which 
also sets forth who may properly file an affidavit. Also 37 CFR § 1.116 sets forth conditions 
when an affidavit may be entered after a final rejection. 

Rule 1.131 specifically states, "the inventor of the subject matter of the rejected claim" may file 
the affidavit. The inventor of the claimed subject matter in the instant application is both Ming- 
Ling Lo_and Shyh-kwei Chen. Even though the examiner relied on 37 CFR 1.47, rather than 37 
CFR § 1.131, as a reason to show that both inventors must sign, it does not change the fact that 
both inventors were required to sign, as set forth in 37 CFR § 1.131, as early as June 17, 2004. 
The examiner correctly noted in the final rejection of July 17, 2006, the insufficiency in 
execution requirements of the 37 CFR § 1.131 affidavit filed by Shyh-kwei Chen on June 17, 
2004. 

Therefore, in accordance with current Office practice and procedures, the declaration submitted 
by inventor Ming-Ling Lo should have been submitted earlier either when the first declarations 
were filed on June 17, 2004 by inventor Shyh-kwei Chen and or at least before the final rejection 
of July 17, 2006. 



For the above stated reasons, the petition for supervisory review seeking entry of the declaration 
under 37 CFR § 1,131 filed November 10, 2006 after a Final Rejection, specifically, to enter said 
affidavit for the examiner's consideration, is DENIED . 

The application is being forwarded to the Examiner for appropriate action. 

Any inquiries related to this decision may be directed to Pat Salce at (571) 272-3610. 



CONCLUSION 




Paul Sewell 

Director, Technology Center 2100 

Computer Architecture, Software, and Information Security 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

Patent Application Ser. No.: 09/466,627 Group Art Unit: 2176 

Filing Date: 12/17/1999 Examiner: M. NGUYEN 

Attorney Docket Number Y0999-429 Inventor Name(s): LO ET AL. 

Title: METHOD AND APPARATUS FOR CONVERTING BETWEEN DATA SETS AND 
XML DOCUMENTS 

Mail Stop Appeal Brief 
Commissioner for Patents 
P.O. Box 1450 
Alexandria VA 22313-1450 

PETITION 

Sir: 

Applicant hereby petitions from the Examiner's refusal to enter the declaration under rule 
131 after final. Applicant could not have anticipated that the Examiner would require this 
declaration in the final office action, because the Examiner's requirement for this declaration was 
improper. The Examiner improperly cites 37 CFR 1 .47 as a reason for requiring a declaration 
under rule 131. However rule 47 is only applicable to declarations under rule 63, not to 
declarations under rule 131. Rule 1 3 1 is permissive about who "may" file. Applicant was 
merely trying to be extra cooperative by filing the declaration in response to the Examiner's 
improper requirement. 

The Examiner's statement that this declaration could have been filed earlier is therefore 
not supported by the facts. The Examiner should therefore enter the declaration, since she 
required it in the first place. 
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Also, the Examiner has not cited any regulation supporting her allegation that 
declarations under rule 131 could not be entered after final at the time this declaration was filed. 
Correction is accordingly respectfully requested. 

Applicant does not believe that any fee should be due as a result of this petition, because 
the necessity for it arose out of a PTO error; however should a petition fee be due it may be 
charged to account #50-0510. If the PTO determines that a petition fee was improperly charged, 
that fee may be credited to the same account. 



Respectfully submitted, 




By. 



Anne E. Barschall 
Reg. No. 31,089 
(914) 332-1019 
fax 914-332-7719 
Januaiy 10, 2007 
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CERTIFICATE OF SERVICE 
Applicants believe that since this is not a re-examination proceeding, no certificate of service is 
required. 
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